CS5114 算法设计与分析

第 9 章 计算的极限

| 关于   英文版   «  9.6. 公式可满足性   ::   目录   ::   9.8. SAT 到 3-SAT 的归约  »

9.7. 3-CNF 可满足性

9.7.1. 3-CNF 可满足性(3-SAT)

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

自己动手尝试一个 3-SAT 问题的实例。

   «  9.6. 公式可满足性   ::   目录   ::   9.8. SAT 到 3-SAT 的归约  »

关闭窗口