📌 本科生推翻图灵奖得主猜想：40年前的论文是错的 - YouTube
Original URL: https://www.youtube.com/watch?v=P3FiWozJmoc
📌 本科生推翻图灵奖得主猜想：40年前的论文是错的 - YouTube
❶ 總結(Overall Summary)：
這段影片講述了一位名為安德魯·克拉皮文的美國洛克斯大學本科生，在研究哈希搜索算法時，意外發現圖靈獎得主、清華大學教授姚七智在40年前發表的論文中存在錯誤。姚七智的論文提出了關於哈希搜索算法複雜度極限的重要猜想，但克拉皮文發現實際複雜度比姚七智猜想的更低。影片以通俗易懂的方式介紹了哈希搜索的基本原理，包括哈希函數、哈希表以及解決哈希衝突的鏈表哈希和開放尋址等方法。接著，影片詳細闡述了克拉皮文如何受到「微小指針」論文的啟發，將哈希表進行分塊，並利用概率論中的優惠券收集問題證明了在最差情況下，其提出的哈希查找算法複雜度低於姚七智的猜想。克拉皮文的研究成果經過克爾頓教授和庫茲莫爾博士的驗證，最終三人合作發表論文，推翻了姚七智的猜想。克拉皮文也因此獲得多項榮譽，並前往劍橋大學深造。這個故事鼓勵人們不要被前人的思想束縛，勇於挑戰權威，追求新的發現。這個事件不僅