Category:計算複雑性理論

• 

  多項式時間

  Time complexity#Polynomial time
  
• 

  板取り問題

  Cutting stock problem
  
• 

  計算複雑性理論

  Computational complexity theory
  
• 

  NP困難

  NP-hardness
  
• 

  NP

  NP (complexity)
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  頂点被覆

  Vertex cover
  ▼-1 trends

  
• 

  P≠NP予想

  P versus NP problem
  
• 

  ランダウの記号

  Big O notation
  ▼-1 trends

  
• 

  量子コンピュータ

  Quantum computer
  ▼-2 trends