1985 年,著名计算机科学家、图灵奖得主姚期智提出了一个与哈希表有关的猜想。现在,40 年过去了,一名本科生却成功推翻了这个猜想。而这项成就却源自一个始于 2021 年秋的故事。
近 40 年来,计算机科学家们普遍认为姚期智的这个猜想是正确的。这种共识不仅影响了数据库系统的设计,也深刻影响了众多依赖高效数据存储的现代应用程序。然而,这个看似坚不可摧的理论堡垒,最近被一位年轻的本科生撼动了。