Saturday, March 13, 2010

關於 P=NPAbout P=NP (See more In Chinese)

"If P = NP, then the world would be a profoundly different place than we usually assume it to be. There would be no special value in “creative leaps,” no fundamental gap between solving a problem and recognizing the solution once it’s found. Everyone who could appreciate a symphony would be Mozart; everyone who could f...ollow a step-by-step argument would be Gauss... — Scott Aaronson, MIT "





說得太好了! 我們現在的世界,欣賞一首歌很簡單,但要想出一首歌卻很難。如果有種工具可以短時間列舉所有可能的組合,那每個人都會Mozart都會是Gauss(因為可以一下子列舉所有可能的音樂)。但光這點似乎不太可能。

如果這種工具真的存在,那一定是利用無限個跟我們平行的
宇宙,叫我們的分身去解問題..當然我們現今不能有分身,但電子卻可以。所以量子電腦可能真的是未來進步的關鍵

No comments:

Post a Comment