CS4104 高级算法分析

第 6 章 计算的极限

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

6.7. 3-CNF 可满足性

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

Settings

Proficient Saving... Error Saving
Server Error
Resubmit

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

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

关闭窗口