主题：【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题　 -- 香山居士

共:💬18 新:

提出这个问题的是多伦多大学的Cook，大牛

前一阵听说印度有个学生解决了一个关于质数问题，是似乎和NP Hard问题有关，纽约时报都登了，也不知道是真是假。总而言之，NP Hard的问题被解决，图灵奖和菲尔兹将是跑不掉的。如果你学的是Computer Science而又没有听说过NP问题，那要么是你的学校比较烂要么你还是U1,U2的学生。

相关回复上下关系4
- - 谢谢老歪字71 2004-01-16 13:18:40
    😥哦，那是我误解你了。不爱吱声字0 2004-01-16 13:24:00
  - 虽然不懂，电子赵括字62 2004-01-16 01:24:02
  - 提出这个问题的是多伦多大学的Cook，大牛

有趣有益，互惠互利；开阔视野，博采众长。
虚拟的网络，真实的人。天南地北客，相逢皆朋友