本科生推翻姚期智40年猜想 新型哈希表突破搜索上限
一名 00 後本科生安德魯·克拉皮文無意間發現新型哈希表,令數據查詢與插入的最壞情況時間複雜度遠勝已知方法,推翻了圖靈獎得主姚期智在 1985 年提出的猜想,震撼算法學界。
事件整體概述
00 後本科生安德魯·克拉皮文(Andrew Krapivin)在研究過程中意外發現一種新型哈希表,其數據搜索速度超越以往所有方法,被視為對姚期智 40 年前猜想的顛覆。
消息傳出後在技術社群引起廣泛討論,有網友感嘆這類瘋狂的發現總是由學生實現。這一成果亦展示了年輕一代在基礎算法研究中的潛力與創造力。

IXThinker 會員內容
呢篇係 Archive 內容。登入即可解鎖全文,仲有成個 15,000+ 篇、每日更新嘅 AI 動態資料庫。
免費登入/註冊解鎖全文 →Google 或電郵地址即可,即刻解鎖。
