本科生“不小心”推翻图灵奖得主清华姚期智教授40年猜想:事关哈希表
一位本科生Andrew Krapivin通过研究哈希表,挑战并突破了计算机科学界长达40年的经典猜想。他的研究成果不仅在最坏情况下的查询速度达到(log x)²,还发现非贪婪哈希表的平均查询时间可以实现常数级别,对人工智能和大数据领域具有深远影响。
一位本科生Andrew Krapivin通过研究哈希表,挑战并突破了计算机科学界长达40年的经典猜想。他的研究成果不仅在最坏情况下的查询速度达到(log x)²,还发现非贪婪哈希表的平均查询时间可以实现常数级别,对人工智能和大数据领域具有深远影响。