Category:計算複雑性理論

• 

  量子コンピュータ

  Quantum computer
  ▲1 trends

  
• 

  NP困難

  NP-hardness
  ▲1 trends

  
• 

  P≠NP予想

  P versus NP problem
  ▲1 trends

  
• 

  ランダウの記号

  Big O notation
  ▲1 trends

  
• 

  頂点被覆

  Vertex cover
  ▲1 trends

  
• 

  ナップサック問題

  Knapsack problem
  
• 

  量子超越性

  Quantum supremacy
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  計算複雑性理論

  Computational complexity theory
  
• 

  PSPACE

  PSPACE
  
• 

  NP

  NP (complexity)
  
• 

  近似アルゴリズム

  Approximation algorithm
  
• 

  EXPTIME

  EXPTIME
  
• 

  部分和問題

  Subset sum problem
  
• 

  Co-NP

  Co-NP
  
• 

  回路計算量

  Circuit complexity
  
• 

  頂点被覆問題

  Vertex-cover problem
  
• 

  多項式階層

  Polynomial hierarchy
  
• 

  最長共通部分列問題

  Longest common subsequence
  
• 

  計算資源

  Computational resource
  
• 

  通信複雑性

  Communication complexity
  
• 

  グジェゴルチク階層

  Grzegorczyk hierarchy
  
• 

  NEXPTIME

  NEXPTIME
  
• 

  ELEMENTARY

  Elementary recursive function
  
• 

  指数関数時間

  Exponential time
  
• 

  EXPSPACE

  EXPSPACE
  
• 

  定数時間

  Time complexity#Constant time
  
• 

  NTIME

  NTIME