本科生推翻姚期智40年前猜想,哈希表平均查询时间与填满程度无关
选自量子杂志作者:Steve Nadis机器之心编译1985 年,著名计算机科学家、图灵奖得主姚期智提出了一个与哈希表有关的猜想。现在,40 年过去了,一名本科生却成功推翻了这个猜想。而这项成就却源自一个始于 2021 年秋的故事。
哈希表的革新:一个因「无知」被推翻的经典猜想
(本文作者张晓泉,清华大学经管学院 Irwin and Joan Jacobs讲席教授)支撑现代技术几十年的假设被推翻的情况并不常见,但最近一篇基于一名本科生及其两位合著者的研究成果的论文却做到了这一点。该研究涉及哈希表,以及20世纪80年代研究成果的一个猜想。
目瞪口呆,一位本科生,推翻了计算机科学界40年的共识
一个本科生,偶然翻到了一篇论文,随手琢磨着“玩一玩”,结果就顺手推翻了计算机科学界坚持了40年的核心理论。
必背!四六级核心500词
更多备考资料请关注微信公众订阅号:建昆老师(微信号iankun)或新浪微博@建昆老师 今晚8点,在有道学堂将有免费四六级听力经典技巧课,复制以下网址,黏贴进浏览器,即可预约:http://xue.youdao.com/course/detail/1754?
小参数也能做强推理!微博VibeThinker-3B引海外关注,探索AI模型新路径
来源:新浪科技近日,微博推出的小参数模型VibeThinker-3B在海外社交媒体引发热议,随即登上Hugging Face首页热点榜单前列和hacker news热榜第四名。
「高中英语」近年阅读理解高频词汇汇总
在阅读理解中,词汇的掌握量对于答题来说起着至关重要的作用,对于这部分词汇大家不需要详细记忆拼写,只需要看到单词能大致掌握其意思,不要因为单词看不懂而影响做题。接下来为大家整理一些词汇。第一组1.alter v. 改变,改动,变更2.burst vi./n. 突然发生,爆裂3.
目瞪口呆,一位本科生,推翻了计算机科学界40年的共识
一个本科生,偶然翻到了一篇论文,随手琢磨着“玩一玩”,结果就顺手推翻了计算机科学界坚持了40年的核心理论。
竞赛复盘:2026年AMC8难度下滑?备考变简单了?
今年走出AMC8考场的孩子们的表情明显比往年轻松了许多。赛思的AMC8学员们考完后说道:“考试好像没那么难!”“好多题目看着都面熟,复习时都练过类似题。”这也是2026年AMC8中国赛区考试结束后很多考生的第一反应。
在交大,从来不缺“学神”!
在交大,从来都不缺“学神”、“学霸”!一百二十年的岁月长河里,西安交大走出了189位两院院士;大树西迁,定名西安交通大学扎根西部六十年来,从黄土地上走出了31名院士。惟日月之逾迈,览吾校之璀璨;凡吾交大学子,自当向远图强。英俊济跄,经营四方。认真、踏实是交大人的“学霸秘籍”!
天王星和海王星有可能是岩质行星!
你敢信,天王星和海王星可能并不是“冰巨星”,而是“岩石巨星”!我们知道,咱太阳系里一共有八颗大行星:水金地火木土星,还有天王海王星。其中水、金、地、火这四个小家伙属于岩质行星;而木星、土星、天王星和海王星,它们四个属于气态巨行星。