主题：【原创】ｐ（多项式算法）问题对ｎｐ（非多项式算法）问题 -- 香山居士
共:💬18
前一阵听说印度有个学生解决了一个关于质数问题，是似乎和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，大牛
