前段时间,由清华叉院助理教授陈一镭提出的全新「破解格密码的量子算法」,一经发表便引发了业内轰动。然而就在最近,关键的第9步被发现有无法修复的bug,导致算法无法成立。一直以来,解决格上的近似最短向量问题(LatticeProblems)以及带错误学习问题(LWE),都是计算机领域的经典算法难题。尤其是在科学界看来,它们远远超出了传统计算机的能力范围。那么,量子计算机有望能破解LatticeProb
-
-
德国最伟大的数学家 —— 高斯,能限制住他的,只有“死亡”了
阿基米德、牛顿和高斯这三个人,在大数学家中自成一个等级,试图按照功绩排列他们的位置,不是普通人做得到的。这三个人都在纯数学和应用数学方面掀起了浪潮:阿基米德评价他的纯数学高于它的应用数学;牛顿把他的数学发明应用于科学;而高斯宣称,做纯数学还是应用数学,对他都一样。然而,高斯还是把高等算术(他那个时代最不实用的数学研究),推崇为全部数学的皇后。数学王子高斯是一个贫穷人家的子弟,1777年4月30日出300 0 2023-02-12 21:28
-
19 世纪,数学的辉煌与上帝的“衰退”,能与高斯匹敌的只有柯西了
19世纪的数学界是一派祥瑞景象∶拉格朗日仍然活跃在数学界,拉普拉斯正处在他智力的顶峰时期,傅立叶致力于研究他1807年的手稿,这篇手稿后来并入了他的经典著作《热论》(1822年);高斯(Gauss)刚刚发表了他的《算术研究》(1801年),这是关于数论的一个里程碑,随后他又做出了许多的贡献,为他赢得了数学王子的称号;高斯的法国同行柯西在他1814年的一篇论文中显露出超凡的才能。通过对这些人的工作的268 0 2023-01-01 20:45
-
天才高斯 ——19 世纪最伟大的数学家之一,近代数学的奠基者
卡尔・弗里德里希・高斯(1777~1855)是一个神童。19岁差一个月的他作出了一项非凡的发现。2000多年以来,人们知道如何用直尺和圆规作等边三角形和正五边形(还有其他的正多边形,其边数是2、3、5的倍数),但不知道如何作出边数为素数的正多边形。高斯证明,正七边形也能用直尺和圆规作出。高斯通过写日记来纪念他的发现,在接下来的18年里,他在这本日记中记下了他的很多发现。他还是一个学生的时候就获得了219 0 2022-12-11 12:01