第五十四章 你的论文是最佳!

从大学讲师到首席院士不吃小南瓜第 54 / 678 章1,735 字

八十年以前,已知的乘法运算方式只有一种,就是在课本上所学到的常规竖式计算方法。

当进行位数少的数字相乘时,竖式计算方法是非常快捷、方便的,但若是计算数百万位数或数十亿位数的乘数之间的相乘时,竖式计算方法就显得无能为力了,例如,计算圆周率或者寻找更大的质数。

后来出现了‘Karatsuba算法’,将数字的乘数分解成更小的部分,并重新组合这些部分,这种方式可以用少量的加法和减法来代替大量的乘法。

这一算法完成两个n位数的乘法计算,只需要‘n的1.58次方’次个位数的相乘,而不是之前的‘n的平方’次。

后来又有两位科学家一起,利用‘引入快速傅立叶变换’的方式,来对大数相乘算法进行改进,只需要‘n×log n×log(log n)’次个位数的相乘,就可以完成大数相乘计算,其中log n是n的对数。

这一改进是跨越式的创新,后续大数相乘算法的持续改善,都是以这种方法为基础进行。

王浩的研究成果也同样是以‘引入快速傅立叶变换’的方式进行,才会用‘是改善、也是创新’来形容自己的成果,他的讲解也是从‘傅立叶变换算法’开始的。

以‘傅里叶变换算法’展开,辅助其他的计算手段,构建出一个包含‘结果’数字区域。

这就是创新的地方。

他的研究并不是正常进行一步步的计算,而是划定了‘可能成为结果的数值集合’,比如,25*25,就可以简单划定结果在400到900的区间,通过一些必要的筛选,比如‘尾数是5’,把集合里面的数字一个个划去,直到最后只剩下一个数字,就确定为最终结果。

当然,超大数相乘要复杂的多,引入‘快速傅里叶变换’并辅助其他计算方法,划定的范围会更加精准。

如果是计算‘25乘25’,可以直接圈定范围就是在‘725、625、525’三个数字之间,而后可以迅速排除725和525,最终得到结果625。

“在对比每一个位数的数字后,就可以把范围继续缩小……”

“每一个进位数相乘的结果,都可以帮助继续排除范围内的数字,越是高位数,排除的范围就越大,我们可以看到,当接近最高位数时……”

“涉及到更精准的筛选,就需要用到……”

随着讲解慢慢的展开,台下众人都变得非常认真,同时也非常的感兴趣,因为他们听到的是一个非常新颖的计算方式。

在此之前,所有的乘法计算方式,都是按部就班、一步步的进行计算,而不是圈定一个集合去做筛选,新的方式更像是‘人脑思维’、‘模糊数学’的手法。

类似于‘人脑’、‘模糊数学’只是最开始圈定范围的部分,后来的一步步筛选,则都是详细的计算。

第一排的评委席上,一头白发的约瑟夫·斯发基斯小声对沃尔夫冈·基利安说道,“我看了他的论文,知道这种方法,只不过不清楚是否准确,也不清楚计算次数是否和论文上说的一样少。”

“现在,我确定了。”

约瑟夫·斯发基斯说着有些得意,“是我坚持留下了这篇论文。”

沃尔夫冈·基利安笑道,“确实很有意思,方法很新奇,逻辑非常严谨,应该是没有问题的。这会是乘法的一次创新,非常有意义的创新。”

台上。

王浩讲解的非常细致,又用了半个多小时,才把所有的‘筛选步骤’一一讲解完毕。

随后,他双手撑着讲桌,面带微笑的总结道,“通过这一套筛选流程,最终只会得到一个数字。那就是最终结果。”

“按照这个方法,当计算超大位数乘法时候,需要的计算次数,少于‘三分之n×log n’次计算,应该已经是目前已知最快的方法之一了。”

台下安静了一下。

随后,稀稀拉拉的掌声响起,接近着掌声越来越大,快速充斥了整个报告厅,并持续了很长时间。

第二排中间,有个人没有鼓掌。

是戈尔利克斯。

昨天戈尔利克斯的报告被王浩证实是错误的,他回去以后审视了整个过程,就像是王浩当场指出的那样,确实是存在错误的。

但是,戈尔利克斯可不会因此感激王浩,或者说,只要不是传说中的圣人,都不可能在被当众指出错误后,会对指出错误的人心生感激。

戈尔利克斯是丢了个大脸,走在路上还被其他人指指点点。

当然主要原因是他的报告错误,但也不由得对于王浩暗中生恨,千万不要指望顶尖的学者会心胸宽广、会包容、会审视自己的错误之类。

顶尖的学者,多是喜欢钻牛角尖的一类人,他们或许不在乎很多日常的事情,但涉及到专业学术领域的问题,好多比普通人更加小心眼、更加记仇,有些顶尖的学者,甚至会因为研发领域对立,而互相看不上眼、见面根本不说一句话,甚至会变成仇人。

继续向下阅读
从大学讲师到首席院士
54/678
书详情
从大学讲师到首席院士 共 678 章
1 / 7 书籍详情
第一章 穿越名校博士第二章 教学的馈赠第三章 提交课题报告第四章 这是魔鬼吧!?第五章 被老师支配的恐惧第六章 我在这方面并不专业第七章 赚外块的好办法第八章 不会真猜中了吧?第九章 应该是自信吧?第十章 这个王浩,了不得啊!第十一章 这还怎么帮点名?第十二章 老师,我想罚站!第十三章 帅哥太难理解了!第十四章 悠悠,你说的都对!第十五章 物理专业的魔鬼课堂第十六章 SCI,还是很重要的第十七章 你们都姓顾?还真是巧啊!第十八章 你以为高薪能打动我?第十九章 人和人的差距啊!第二十章 顶刊?三篇?你在开玩笑吧!第二十一章 谢谢领导的肯定!第二十二章 就只是有了点感悟第二十三章 论文,不止是论文第二十四章 笨学生、笨学生!第二十五章 阿巴云集团的挖角行动第二十六章 你知道,我不在乎钱第二十七章 东港从不缺少人才第二十八章 学术的事情,怎么能谈钱呢?第二十九章 这是发布会现场吧?第三十章 别说话,好好听!第三十一章 人生的哲学思考第三十二章 这个声音有点耳熟啊!第三十三章 优秀的人总会成为焦点第三十四章 这个可以有啊!第三十五章 没有人比我更懂方程求解第三十六章 我们必须留下王浩!第三十七章 计算机学院的争夺第三十八章 教师,就是要教学啊!第三十九章 王老师,你又上新闻了!第四十章 数学、算法论文,是能水的吗?第四十一章 七篇?不,是十篇!第四十二章 《数学学报》?不会吧?第四十三章 不行!我们也要给安家费!第四十四章 高智商和低智商第四十五章 聪明反被聪明误第四十六章 安家费不是那么好拿的第四十七章 总感觉哪里不对啊?第四十八章 我肯定不会和别人说第四十九章 A级难度任务第五十章 我们是竞争对手了!第五十一章 我当然会为我的话负责第五十二章 不用了!你是对的!第五十三章 是改善,也是创新!第五十四章 你的论文是最佳!第五十五章 老约瑟夫:千万不要那么做!第五十六章 一小时一百五啊!第五十七章 资本家永远不吃亏!第五十八章 这是苛待科研工作者吧?第五十九章 先谈教学,再谈工作第六十章 我这也是没办法了啊!第六十一章 这是什么逻辑?第六十二章 赚钱能使人快乐第六十三章 来自企鹅的经费赞助第六十四章 《数据挖掘导论》第六十五章 选课,注意踩雷!第六十六章 三个臭皮匠?第六十七章 有效与无关进位算法第六十八章 张志强:我也有个想法第六十九章 APP制作完成!第七十章 这一定有问题!一定有!第七十一章 证据已经很明显……个P啊?第七十二章 买断它的源代码!第七十三章 要的就是这个节奏第七十四章 六百万?良心价!第七十五章 你们的工作效率太慢了!第七十六章 有个技术、拉个投资而已第七十七章 震撼行业的报告第七十八章 做研究,不能太功利!第七十九章 仇人见面,握手就不必了。第八十章 和菲尔兹得主探讨数学第八十一章 论遗传对智商的深度影响第八十二章 马文钧教授,谢谢你,我很受启发!第八十三章 计算机会议上震撼的数学论证!第八十四章 这是角色扮演的游戏吗?第八十五章 国内媒体沸腾了!第八十六章 汪市长真是好人啊!第八十七章 我的名字也要供人瞻仰!第八十八章 我真的不懂人工智能!第八十九章 这很有意思!让我们一起吧!第九十章 找梅森素数?加油干!第九十一章 发现新的梅森素数!第九十二章 这运气也太好了吧!第九十三章 又发现一个新的梅森素数?第九十四章 这些都是梅森素数!第九十五章 千万人,十三个小时的等待!第九十六章 GIMPS赖账了……第九十七章 放心吧,过去的都过去了!第九十八章 正面回应东港事件第九十九章 内幕!肯定有内幕!第一百章 超抗压合金材料?
字号18
字体
行距
版心
背景