首页 >  Term: Cook's theorem
Cook's theorem

The language SAT of satisfiable Boolean formulas is NP-complete.

0 0

创建者

  • GeorgeV
  •  (Gold) 1123 分数
  • 100% positive feedback
© 2024 CSOFT International, Ltd.