Category:計算複雑性理論

• 

  量子超越性

  Quantum supremacy
  
• 

  頂点被覆

  Vertex cover
  
• 

  部分和問題

  Subset sum problem
  
• 

  マトロイド

  Matroid
  
• 

  組合せ最適化

  Combinatorial optimization
  
• 

  NP

  NP (complexity)
  
• 

  NP困難

  NP-hardness
  
• 

  ランダウの記号

  Big O notation
  ▼-1 trends

  
• 

  P≠NP予想

  P versus NP problem
  
• 

  量子コンピュータ

  Quantum computer
  ▼-1 trends