Monday, September 21, 2009

發現一個有趣的站點

Open Problem Garden
http://garden.irmacs.sfu.ca/

記錄了一些世界上的未解難題,主要是數學方面的,
包括有代數、圖論、數論、理論計算機等。
粗略看了一下,圖論里有133個open problem……
數論有31個(當然這裡僅指記載在這個站上的)
而事實上很多問題最終又歸結到P=NP,如Discrete Log, Factoring

不過 -- 俺很多都看不懂 T_T

No comments: