3-SAT是否减少到3-CNF-SAT

时间:2015-12-02 21:45:30

标签: computer-science theory computation-theory

我知道SAT进入3-SAT并且SAT可以还原成CNF-SAT并且CNF-SAT可以还原成3-CNF-SAT但是3-SAT可以还原成3-CNF-SAT?

0 个答案:

没有答案