这是一个听起来像是电影剧本的真实故事。
一个本科生，偶然翻到了一篇论文，随手琢磨着“玩一玩”，结果就顺手推翻了计算机科学界坚持了40年的核心理论。没错，你没有听错，不是博士生，不是某个顶尖实验室的教授，而是一个普普通通的大学生，凭借一时的好奇心，撼动了整个学术界的根基。
这听起来不可思议，但它确实发生了。
故事的主角叫安德鲁·克拉皮文（Andrew Krapivin），那年他还只是罗格斯大学的一名本科生。他无意中读到了一篇题为《Tiny Pointers》的论文，最初没怎么在意，毕竟这只是成千上万篇学术论文中的一篇。可两年后，他出于好奇，重新翻开了那篇论文，“就当是消遣吧”，他后来回忆道。
然后，历史的齿轮就这么悄无声息地转动了。
01
那篇论文谈的是指针优化——一种在计算机内存中指向数据位置的技术。说白了，就是让数据存储和查找更高效，节省空间。克拉皮文在阅读过程中突然冒出一个念头：“如果我能让这些指针更小一点，节省的内存会不会更多？”
但要做到这一点，他需要重新思考指针指向的数据该如何组织。于是，他顺理成章地接触到了计算机科学中最经典的数据结构之一：哈希表（Hash Table）。
哈希表的概念很简单，它就像一间有无数抽屉的档案柜，每个抽屉有自己的编号（哈希值）。你想存或取某个文件，只需要知道它的编号，直接打开对应的抽屉即可。它的高效性让它成为计算机世界的“瑞士军刀”，从数据库到操作系统，甚至你手机里的APP，背后几乎都离不开它。
但克拉皮文并没有止步于使用哈希表，而是开始思考：“我能不能让它更快？”
02
他发现了一种全新的哈希表设计，能够比现有技术更快地查找和插入数据。最初，他以为这只是一个有趣的小改进，直到他把这个想法分享给他的导师，著名计算机科学家马丁·法拉赫-科尔顿（Martín Farach-Colton）。
科尔顿一开始并不相信。毕竟，哈希表是计算机科学界研究最透彻的数据结构之一，无数顶尖学者钻研了几十年，能有什么“突破”早就被挖掘干净了。他甚至觉得这不过是一个年轻学生的小聪明。
但出于严谨，他还是找来了自己的老搭档、卡内基梅隆大学的威廉·库兹毛尔（William Kuszmaul）帮忙验证。没想到，库兹毛尔看完后，反应却完全相反：
“你不仅仅设计了一个新的哈希表，你实际上推翻了计算机科学界40年来一直坚信的一个核心猜想！”
03
被推翻的，是计算机科学界一个被奉为圭臬的理论——姚氏猜想（Yao’s Conjecture）。
这个猜想的提出者，是鼎鼎大名的姚期智教授，图灵奖得主，计算复杂性领域的奠基人之一。他在1985年提出，在特定条件下，哈希表的查询和插入操作无法突破某个效率极限。这个极限简单来说就是：当哈希表越来越满，找到一个空位的时间复杂度，至少是和数据填满程度成正比的。
举个简单的例子：
当你的哈希表填满了99%时，平均可能需要尝试100个位置才能找到一个空位；当填满99.9%时，你可能需要尝试1000个位置。这听起来非常合理，几乎符合直觉。毕竟，当停车场只剩下几个空位，你肯定得多绕几圈才能找到空车位，对吧？
问题是，克拉皮文做到了违背直觉的事情。
他发现了一种全新的哈希表结构，在最糟糕的情况下，查询和插入数据的复杂度竟然不是线性的，而是和 (log x)² 成正比。
简单来说：
当填满99%时，你不需要找100次；当填满99.9%时，你甚至不需要找1000次；你只需要少得多的尝试，几乎是“轻松找到”。这是什么概念？这意味着在处理大规模数据时，效率提升可以是指数级的。而且，他们证明了这个结果不仅仅是“更快”，而是理论上的最优解——没有任何算法能比这更快了。
04
如果你以为这个故事到这里就结束了，那你低估了这个团队的“魔法操作”。
除了推翻姚氏猜想之外，克拉皮文和他的导师们在同一篇论文中，顺手又解决了另一个计算机科学界的难题——平均查询时间的极限。
姚期智教授在1985年的论文中，还提到了另一个结论：对于一种叫“贪心型哈希表”的结构，平均查询时间的下限是 log x。
意思是，哪怕你优化到极致，平均查询数据的速度也不可能比 log x 更快。这个结论同样被学界视为“铁律”，没人怀疑它的正确性。
结果，克拉皮文团队表示：“不对啊，我们发现可以更快。”
他们找到了一个非贪心型的哈希表，平均查询时间竟然和数据量完全无关，是一个固定的常数。换句话说，不管数据量有多大，哈希表有多满，查询数据的速度始终保持不变。
这个结果震惊了所有人。连研究团队自己都一度不敢相信，反复验证了无数次，才敢将其发表。
05
2025年1月，这篇划时代的论文正式发表，学术界的反应可以用“地震”来形容。
康奈尔大学的亚历克斯·康韦表示：“哈希表是计算机科学中最基础的数据结构，能在这个领域取得这样的突破，堪称奇迹。”卡内基梅隆大学的盖伊·布雷洛赫更是直言：“这不仅仅是推翻一个猜想，而是直接给出了完美答案。”这项研究或许不会立刻应用到你的手机里，但它已经为未来的技术发展打开了新的大门。无论是大规模数据库、人工智能训练，还是高并发的互联网服务，这种效率提升最终都会影响到每个人的日常生活。
克拉皮文的故事再次验证了一句话：科学的突破，往往来自那些不知道“不可能”的人。
他没有被前人的理论束缚，因为他根本不知道有这个“权威猜想”。正是这种无知带来的纯粹好奇心，成就了这次改变历史的发现。
有时候，改变世界并不需要多么深奥的理论，也不一定要站在最高的学术殿堂。它可能只是一个学生，翻开了一篇旧论文，然后心血来潮地问了自己一句：
“这东西……我好像可以再试试。”
来自 老胡说科学
一个鸡蛋用心做是可以垂直立起，但遇到轻微的干扰力就会倒下，现在如果把鸡蛋内部的液体取出来，在鸡蛋壳内立起一个陀螺仪，陀螺仪的转轴两端和鸡蛋壳固定，如果在立起鸡蛋壳时，高速启动陀螺仪，在鸡蛋壳内部陀螺高速转动的时候，在鸡蛋壳顶部给一个水平向右侧干扰力，鸡蛋壳还会向右侧倒下吗？如果不倒下是不是违反角动量守恒，和牛顿第二定律。给鸡蛋壳内部装一个陀螺仪是有些困难，现在网上有卖带外部框架的陀螺仪玩具，完全可以代替完成本实验。按照经典理论可以用实践验证得到陀螺效应是违反角动量守恒，和牛顿第二定律的。为什么呢？深入研究得出时空的新发现，实验和理论结果已在整理中，准备在此公开奉献给大家。
⭕️到底是量子摇号机？？ 还是量子计算机？？ ——— 导体与绝缘体的差异带来了电子的空间运动操控性。三极管电子运动与电平高低，电路的“与或非”运算，是标准的牛顿力学，有确定性。 量子计算搞的是哪个量子？电子，质子，三体多体量子？还是花仙子？ ………量子位置稳定吗？存储记忆能力可靠吗？如何定位找到特定量子，观测特定量子，操控特定量子？如何用量子表达数字？如何实现与运算，或运算，非运算？不变现象/真理/知识/确定性是一切应用的前提和基础，崇洋媚外跟屁虫假大空，木用！ ———有人说，量子计算机主要是用来产生随机密码的，为了避免误导，理解计算速度提升千万亿倍？？叫量子计算机？还是应该称为量子秘码机，或量子摇号机呢？
做这种研究真的很强