两个猜想,证明其中任何一个将导致 P = NP 的证明。

摘要:时间图的定义及其与哈密尔顿时间图问题的关联。

作者:Malay Dutta (Tezpur University India)

论文ID:0812.3214

分类:Computational Complexity

分类简称:cs.CC

提交时间:2008-12-31

PDF 下载: 英文版 中文版pdf翻译中