2009年2月27日

Scientific Joke

看Stephen Boyd的课程视频,讲到the set of NP-complete problem的时候...
注解:NP-complete problem是一个算法学上“很难的”问题的集合,里面有一堆问题,这些问题是等价的,解决了一个就等于解决了所有的问题。
Stephen Boyd: (To explain the meaning of being equivalent) If, tomorrow, somebody,probably a Russian, proves P=NP, then all the problems are solved...
好吧这个joke有点冷,估计本科做过那个大本吉米多维奇数学分析习题集的人应该能理解...