在一篇文章里看到的
所在版块：社会百科 发贴时间：2003-04-26 22:17

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
http://episte.math.ntu.edu.tw/articles/mm/mm_10_2_04/index.html
见第3页的问题9（甲）
第4页里他说：“……問題2,4,6,7,8,9（乙）與10皆為 NP 問題，特別是問題9之（甲），（乙），其實是一樣的問題，……” 不知道是不是我理解错了，或是那个网页早已过时：）

这学期学的GEM1517K(Mathematical thinking)要求写一个关于NP的Report。当时只是在网上找找资料，所以只对NP问题有个大概的了解而已：）
.
欢迎来到华新中文网，踊跃发帖是支持我们的最好方法!


　相关帖子 我要回复↙ ↗回到正文
质数算法 － 很硬 　2003-04-26 03:14 (225 bytes , 808reads )
不知道这个方法对不对。。。 － nomore 　2003-04-27 15:55 (283 bytes , 476reads )
关于验证质数 － PvsNP 　2003-04-26 15:44 (790 bytes , 593reads )
上次有一个印度学者来NUS讲学，说判断质数是P的算法 － 吴永铮 　2003-04-26 21:09 (135 bytes , 580reads )
在一篇文章里看到的 － PvsNP 　2003-04-26 22:17 (374 bytes , 231reads )
呵呵，你理解错了 － 吴永铮 　2003-04-26 22:36 (173 bytes , 254reads )
我有点明白了 － PvsNP 　2003-04-26 23:18 (310 bytes , 248reads )
我有点明白了 － PvsNP 　2003-04-26 23:18 (310 bytes , 222reads )
几年前复旦一个教授（不是计算机系的）声称解决了 － 请走人行道 　2003-04-26 19:37 (78 bytes , 214reads )
说说我地 － 很硬 　2003-04-26 13:28 (85 bytes , 251reads )
我是想照这样算下去很有可能找到一个很大的质数 － 很硬 　2003-04-26 13:39 (100 bytes , 222reads )
我们cryptography里讲到的primality test － 请走人行道 　2003-04-26 11:58 (128 bytes , 261reads )
好像不对吧。。。。。。 － nomore 　2003-04-27 15:29 (121 bytes , 255reads )
只好用数论证明啦 :P － 有话想说 　2003-04-26 11:35 (36 bytes , 235reads )
算了几个大数， 出现了一个不是质数 － 很硬 　2003-04-26 03:51 (31 bytes , 285reads )
Now the standard algorithm used in － 大一的人 　2003-04-26 07:18 (645 bytes , 383reads )
to the industry － 大一的人 　2003-04-26 07:20 (0 bytes , 239reads )