西西河

主题:【原创】p(多项式算法)问题对np(非多项式算法)问题  -- 香山居士

共:💬18
全看分页树展 · 主题 跟帖
家园 提出这个问题的是多伦多大学的Cook,大牛

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

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河