最終更新:2016-06-02 (木) 00:12:33 (2879d)  

NP困難
Top / NP困難

NPに属するどの問題よりも同程度以上に難しい問題のこと

メモ

  • ハミルトン閉路問題?
  • 巡回セールスマン問題?
  • ナップザック問題?
  • ぷよぷよ全消し可能判定?
  • マインスイーパ?