文件名称：论文研究-A proof of the conjecture that the class P is a proper subset of the class NP.pdf
文件大小：359KB
文件格式：PDF
更新时间：2022-09-05 12:26:16
Problems of {bf P} versus
对类P是类NP的真子集猜测的证明，徐万东，，可平面图的可三着色性（P3C）是一个NP---完全问题。在用计算机判定一个可平面图是否可以三着色时，会产生第二类设定颜色错误。此时�