论文标题
x3sat的复杂性:p = np = pspace
The Complexity of X3SAT: P = NP = PSPACE
论文作者
论文摘要
本文表明p = np = pspace。它还可以解决图形同构。
This paper shows that P = NP = PSPACE. It also tackles Graph Isomorphism.
本文表明p = np = pspace。它还可以解决图形同构。
This paper shows that P = NP = PSPACE. It also tackles Graph Isomorphism.
扫码加入学术交流群,获取更多资源