Category:計算複雑性理論

• 

  計算資源

  Computational resource
  
• 

  NP

  NP (complexity)
  
• 

  計算複雑性理論

  Computational complexity theory
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  ナップサック問題

  Knapsack problem
  
• 

  多項式時間

  Time complexity#Polynomial time
  
• 

  NP困難

  NP-hardness
  
• 

  ランダウの記号

  Big O notation
  
• 

  P≠NP予想

  P versus NP problem
  ▼-1 trends

  
• 

  量子コンピュータ

  Quantum computer
  ▼-2 trends