下面是通过求解哈密顿图问题有多项式时间算法而证明20世纪世界排名第一的数学家提出的千禧年难题NP=P的中国学者的论文：
1、武汉科技大学计算机科学与技术学院杜立智教授（1964年生，上海交通大学学士，纽约州立大学硕士。在美国等软件公司从事软件开发工作多年）：这是他的证明论文。
2、桂林电子科技大学朱国魂教授（2005 年7月至2006年7月日本东京工业大学担任客员研究员，是“无所不在网络的图论应用国际会议”主席），这是他的证明论文。
3、浙江师范大学经济与管理学院副院长段文奇教授（他的硕士学位、博士学位论文都做网络相关课题。如2008年出版182页的《网络市场环境…》，2010年和美国科学院院士H. Eugene Stanley合作这里的第146、163篇论文），这是他的证明论文。
（这上面3行字意思是“如果容易核对一个解是正确，是否也容易解决这问题？这是P对NP问题的实质。NP问题的最优代表是哈密顿路问题：给N个城市去全都访问，如何做这访问以便任何城市都不访问2次？如果你给一解答，我能容易核对它的正确性。但我不能如此容易发现一解答”）
其中的“给N个城市去全都访问，如何做这访问以便任何城市都不访问2次？”，若以点表示城市，这是N个点的哈密顿路的定义。若没有访问2次并回到出发城市，是哈密顿圈的定义，此图叫哈密顿图（这里有很多哈密顿图判定构造等的技术途径方法成果理论…）。
部分爱好者是看到上面如此简单的三行字的描述而且解决每个问题奖百万美元如此某些没有丰富、长久、深入的哈密顿图以及计算复杂性理论等研究经历的人也研究之（有些甚至对确定型和非确定型图灵机、各类NP理论、多项式时间归约等基本的概念和理论都没有很好掌握甚至没有听说过的人也研究）。其实，要掌握处理NP完全问题的更加丰富的方法和技巧等，最好还是要深入地看组合最优化方面的一些经典的著作，如1963年毕业于哈佛大学的Eugene Lawler教授的《组合优化》（也看到他的学生的博士学位论文都做图论），1963年至今一直在普林斯顿大学任教的Steiglitz教授和他的组合数学博士合撰的《组合优化》等都会非常有帮助。组合最优化也是NP完全和很多计算复杂性等问题和概念形成的源泉，因此，其帮助还最利于培养这方面的第六感或说直觉，这对如此艰巨的问题，诚然严格的逻辑论证和严密的检验时时都必须居于第一位、但没有深邃的直觉也就只能找到似是而非的表面‘实质’。当然，上面列出的三个证明，都应不属于爱好者之类。他们肯定知道要多参考更专业的或说本领域专家的证明。而且要看出论证是否环还贯通，对某些NP问题的证明是很难看得透彻的，有些复杂的归化证明更是似是似非。特别是一些算法的验证就是权威都很难确认。上面三个证明中，
这里附一个可参考的这里是一个“算法与图论”网
1993年完成法国贡比涅大学（Université
de Technologie de Compiègne）计算机博士论文并为NP问题开启了20多年寻师访友，现是Université de Picardie Jules Verne副教授的柳渝的不确定性的困惑和NP理论博客；郝克刚