Similar to アルゴリズム解析

• 

  グリードイド

  Greedoid
  
• 

  計算資源

  Computational resource
  
• 

  計算論的トポロジー

  Computational topology
  
• 

  最大クリーク問題

  Clique problem
  
• 

  指数関数時間

  Exponential time
  
• 

  指数時間仮説

  Exponential time hypothesis
  
• 

  自然な証明

  Natural proof
  
• 

  線形時間

  Time complexity#Linear time
  
• 

  対話型証明系

  Interactive proof system
  
• 

  多項式階層

  Polynomial hierarchy
  
• 

  多項式時間

  Time complexity#Polynomial time
  
• 

  チューリング次数

  Turing degree
  
• 

  頂点被覆

  Vertex cover
  
• 

  頂点被覆問題

  
• 

  通信複雑性

  Communication complexity
  
• 

  定数時間

  Time complexity#Constant time
  
• 

  ナップサック問題

  Knapsack problem
  
• 

  複雑性

  Complexity
  
• 

  複雑性クラス

  Complexity class
  
• 

  部分和問題

  Subset sum problem
  
• 

  ブラムの公理

  Blum axioms
  
• 

  細矢インデックス

  Hosoya index
  
• 

  マトロイド

  Matroid
  
• 

  量子コンピュータ

  Quantum computer
  ▲5 trends

  
• 

  量子超越性

  Quantum supremacy
  
• 

  数学

  Mathematics
  
• 

  0.999...

  0.999...
  ▲1 trends

  
• 

  0次元

  Zero-dimensional space