Karp猜想相关论文
所有非平凡、单调的图性质的判定树复杂性等于(n2),其中n是图的顶点数.这就是关于图性质的Karp猜想.综述关于Karp猜想的研究进展.......
关于图性质的Karp猜想是计算复杂性理论中的一个著名的悬而未决的问题,以往的研究方法仅仅是对某一种图性质进行研究,针对这一缺陷......