Computer science 3-SAT是否减少为3-CNF-SAT

Computer science 3-SAT是否减少为3-CNF-SAT,computer-science,theory,computation-theory,Computer Science,Theory,Computation Theory,我知道SAT是3-SAT,SAT可以简化为CNF-SAT,CNF-SAT可以简化为3-CNF-SAT,但是3-SAT可以简化为3-CNF-SAT吗?3SAT的通常定义不是已经是3-CNF-SAT了吗?嗯,我的4(=四)卫星天线使用BNC。。。也许你应该问这个问题?@user2357112我不这么认为,所以我认为区别在于它现在是连接范式,它本身是独一无二的。好的,我会的,但这是一个计算理论问题,3-SAT不是可以简化为SAT吗,不管你用什么(理智的)定义3-SAT?然后是CNF-SAT和3-CNF

我知道SAT是3-SAT,SAT可以简化为CNF-SAT,CNF-SAT可以简化为3-CNF-SAT,但是3-SAT可以简化为3-CNF-SAT吗?

3SAT的通常定义不是已经是3-CNF-SAT了吗?嗯,我的4(=四)卫星天线使用BNC。。。也许你应该问这个问题?@user2357112我不这么认为,所以我认为区别在于它现在是连接范式,它本身是独一无二的。好的,我会的,但这是一个计算理论问题,3-SAT不是可以简化为SAT吗,不管你用什么(理智的)定义3-SAT?然后是CNF-SAT和3-CNF_-SAT?虽然我也会说3-SAT和3-CNF-SAT是一样的。