IXThinker·2025-02-17 21:40本科生新算法推翻姚期智四十年猜想
圖靈獎得主姚期智一項懸置四十年的哈希表猜想被推翻，提出關鍵思路的Andrew Krapivin當時仍是本科生，論文已獲理論計算機頂會接受。
四十年猜想被破
姚期智四十年來公認正確的哈希算法猜想，被Andrew Krapivin與合作者的全新算法推翻，新方法突破了哈希表搜索效率的長期極限，刷新學界對該數據結構的認知。
IXThinker 會員內容
呢篇係 Archive 內容。登入即可解鎖全文，仲有成個 15,000+ 篇、每日更新嘅 AI 動態資料庫。
免費登入／註冊解鎖全文 →Google 或電郵地址即可，即刻解鎖。