What is a Breakthrough?

Ref.:Computational Complexity: What is a Breakthrough?

之前矩陣乘法的新結果引起很多關注，很多人說這是一個新突破，但是也有人說這只是一個 incremental improvement。定義突破不是這麼簡單的事，就像很多人對 Steve Jobs 偉不偉大爭論不休一樣。這篇文章建議的參考標準可能並不周全，但至少我覺得還蠻值得參考的。Virginia Williams 用了很複雜的分析技巧將時間複雜度 O(N^w) 的 w 從 2.3755 降到 2.3727，這算是突破嗎？我是認同 Gowers 的觀點，畢竟突破可以有大有小，我想這算是一個值得欣喜的小突破，至少讓人覺得這個題目還沒被做死，算是個重要的中繼點吧。