6.14. Circuit SAT 到 SAT 的归约¶
6.14.1. Circuit SAT 到 SAT 的归约¶
下面的幻灯片表明，电路可满足性（Circuit Satisfiability）问题的一个实例可以在多项式时间内归约为 SAT 问题的一个等价实例。
这个归约有助于为 SAT 提供 NP 完全性证明。
| 关于 英文版 « 6.13. 推销员问题 :: 目录 :: 6.15. 3-SAT 到团的归约 »
下面的幻灯片表明，电路可满足性（Circuit Satisfiability）问题的一个实例可以在多项式时间内归约为 SAT 问题的一个等价实例。
这个归约有助于为 SAT 提供 NP 完全性证明。
隐私 | | 许可协议 « 6.13. 推销员问题 :: 目录 :: 6.15. 3-SAT 到团的归约 »
