IXThinker IXThinkerAI 動態 睇晒最新動態 →
IXThinker·2025-02-12 14:40

本科生推翻姚期智40年猜想 新型哈希表突破搜索上限

研究算法

一名 00 後本科生安德魯·克拉皮文無意間發現新型哈希表,令數據查詢與插入的最壞情況時間複雜度遠勝已知方法,推翻了圖靈獎得主姚期智在 1985 年提出的猜想,震撼算法學界。

事件整體概述

00 後本科生安德魯·克拉皮文(Andrew Krapivin)在研究過程中意外發現一種新型哈希表,其數據搜索速度超越以往所有方法,被視為對姚期智 40 年前猜想的顛覆。

消息傳出後在技術社群引起廣泛討論,有網友感嘆這類瘋狂的發現總是由學生實現。這一成果亦展示了年輕一代在基礎算法研究中的潛力與創造力。

IXThinker 會員內容

呢篇係 Archive 內容。登入即可解鎖全文,仲有成個 15,000+ 篇、每日更新嘅 AI 動態資料庫。

免費登入/註冊解鎖全文 →

Google 或電郵地址即可,即刻解鎖。