Sign in Subscribe

computational complexity

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

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

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

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

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

偽亂數與 P vs. NP

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