新言論:算法的進步將超過摩爾定律?
2023-07-27 01:57:59
泡泡網主板頻道12月27日 每個人都聽說過摩爾定律,英特爾聯合創始人戈登·摩爾預言,每過18個月電晶體的密度會增加一倍。但鮮為人知的是,通過改進算法獲得的性能提升,遠遠超過處理器速度提高獲得的性能提升。 我們今日使用的算法,從語音識別,從自然語言翻譯,到下棋,到物流規劃,都在過去10年中有了顯著的進步。這種進步很難量化。
但數值算法的改進可以量化,舉例來說,一個生產計劃模型利用1988年的電腦和線性規划算法,需要82年時間解決;到了2003年,同樣的模型只需1分鐘,是1988年的大約4300萬倍,其中1000倍來自於CPU速度提高,43000倍是來自算法的改進。■