Sign in Subscribe

computational complexity

Nov
30
量子電腦不（太）可能是下一代個人電腦

量子電腦不（太）可能是下一代個人電腦

不要因為看到新聞說量子電腦怎樣厲害，便以為它會取代現時所有電腦。
8 min read
Mar
16
《Factor Man》︰證明P=NP後，你要如何向全世界宣布？

《Factor Man》︰證明P=NP後，你要如何向全世界宣布？

小說《Factor Man》可算是證明「P=NP」後的行動指南。
12 min read
Nov
14
偽亂數與 P vs. NP

偽亂數與 P vs. NP

偽亂數產生器的重點並非要輸出「一個」隨機的數字。
3 min read