评论：[转载]P=?NP http://nonleaf.net/370.html [NonLeaf.Net] nothing but life Fri, 16 Dec 2011 03:31:47 +0000 hourly 1 http://wordpress.org/?v=3.1.3 由：xyingtai http://nonleaf.net/370.html/comment-page-1#comment-2234 xyingtai Mon, 15 Sep 2008 14:00:42 +0000 http://nonleaf.net/?p=370#comment-2234 Ｈ图的判定问题是ＮＰ完全的，即如果能有一个多项式时间算法，能判定任意一个给定图是否存在ＨＡＭＩＬＴＯＮ圈，即证明了ＮＰ＝Ｐ。 我为Ｈ图的判定找到了一个多项式时间算法，请看我的论文（Ａ　Ｐｏｌｙｎｏｍｉａｌ　ｔｉｍｅ　ａｌｇｏｒｉｓｍ　ｆｏｒ　ｊｕｄｇｉｎｇ　Ｈ　ｇｒａｐｈ）放在www.qiji.cn/eprint/abs/3747.html　上。诚恳地欢迎批评指正。 我依据此算法编制了两个程序，一个是为了演示，即对任意给定的图显示找到他的一个Ｈ圈的全过程。另一个是一个实用程序。欢迎有此需要的朋友与我联系。我知道在密码的编制，和解密上，和一些游戏软件上会用得上。 我深知我做了件非常有用的工作，但我年事已高，没有精力去完成它的复杂的推广工作，我诚心渴望有识之士能给我帮助，或合作。 　　我的ＥＭＡＩＬ：ＸＴＥＴＡＩ１＠ＳＩＮＡ．ＣＯＭ．ＣＮ Ｈ图的判定问题是ＮＰ完全的，即如果能有一个多项式时间算法，能判定任意一个给定图是否存在ＨＡＭＩＬＴＯＮ圈，即证明了ＮＰ＝Ｐ。
我为Ｈ图的判定找到了一个多项式时间算法，请看我的论文（Ａ　Ｐｏｌｙｎｏｍｉａｌ　ｔｉｍｅ　ａｌｇｏｒｉｓｍ　ｆｏｒ　ｊｕｄｇｉｎｇ　Ｈ　ｇｒａｐｈ）放在www.qiji.cn/eprint/abs/3747.html　上。诚恳地欢迎批评指正。
我依据此算法编制了两个程序，一个是为了演示，即对任意给定的图显示找到他的一个Ｈ圈的全过程。另一个是一个实用程序。欢迎有此需要的朋友与我联系。我知道在密码的编制，和解密上，和一些游戏软件上会用得上。
我深知我做了件非常有用的工作，但我年事已高，没有精力去完成它的复杂的推广工作，我诚心渴望有识之士能给我帮助，或合作。
　　我的ＥＭＡＩＬ：ＸＴＥＴＡＩ１＠ＳＩＮＡ．ＣＯＭ．ＣＮ

]]> 由：outsider http://nonleaf.net/370.html/comment-page-1#comment-1587 outsider Fri, 05 Oct 2007 06:44:53 +0000 http://nonleaf.net/?p=370#comment-1587 str re No.2~ 是因为换季了？原来的家我也很喜欢，这个页面感觉有点符合作业里的要求 str re No.2~
是因为换季了？原来的家我也很喜欢，这个页面感觉有点符合作业里的要求

]]> 由：coolnicsky http://nonleaf.net/370.html/comment-page-1#comment-1586 coolnicsky Thu, 04 Oct 2007 00:22:42 +0000 http://nonleaf.net/?p=370#comment-1586 嗯，真的挺漂亮的 嗯，真的挺漂亮的

]]> 由：narkau http://nonleaf.net/370.html/comment-page-1#comment-1585 narkau Tue, 02 Oct 2007 03:47:29 +0000 http://nonleaf.net/?p=370#comment-1585 又观察了一下...最底下那部分真华丽..... :razz: 又观察了一下...最底下那部分真华丽..... :razz:

]]> 由：narkau http://nonleaf.net/370.html/comment-page-1#comment-1584 narkau Tue, 02 Oct 2007 03:44:22 +0000 http://nonleaf.net/?p=370#comment-1584 改版??赞..字真大......我喜欢。.. :arrow: 改版??赞..字真大......我喜欢。.. :arrow:

]]>