笔阁书 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

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

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

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

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

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

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

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

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

这就是创新的地方。

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

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

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

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

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

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

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

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

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

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

“现在,我确定了。”

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

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

台上。

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

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

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

台下安静了一下。

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

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

是戈尔利克斯。

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

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

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

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

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

戈尔利克斯就是这样一个人,他来听王浩的报告,可不是为了‘学到东西’,而是为了找机会‘奚落’对方,对方的报告安排在第二天下午,肯定就只是个小成果。

小主,这个章节后面还有哦^.^,请点击下一页继续阅读,后面更精彩!

笔阁书推荐阅读: 从1982开始的赶山生涯长安好四合院里的读书人绝世唐门之裂爪撕天疯了吧!你真是御兽师?仙笼从刷经验开始修行大隋战神,开局万斤巨力!东京泡沫人生穿越吧,诸天斗罗:开局杀戮之都,肉身成圣旁门道祖长生修仙:我家老祖又双叒纳妾了我在玄幻世界当开罐商人!暗恋·橘生淮南容爷日夜献吻,小祖宗她拔刀了武道修行从贼配军开始邪修驾到,各位怨种请退让吞噬星空之复制成神半岛检察官诸天金钱我能召唤离谱伙伴红楼小夫子光阴之外大国军舰四合院之柱子我功德无量从柯南开始重新做人穿书年代,咸鱼女配躺赢了四合院:霸道的人生摄政王的宠妻日记悠闲的首尔生活星际霸主养成指南执子之手 将子拖走我能回到神秘时代很遗憾,你要对我负责四合院之火红的年代家父隋炀帝乱世书猪之舞万道诡仙:我以杀道证长生我喜欢你很久了国术:开局金钟罩横练从武当开始的诸天之旅大小姐她总是不求上进四合院:食神记龙族:从鬼灭归来的路明非克拉夫特异态学笔记综武:摆烂世子?!我一剑断天门上医至明刚遇退婚,就被偷听了心声
笔阁书搜藏榜: 绝世唐门之鬼影黑瞳从1982开始的赶山生涯我是导演,我不比烂都市之我能看到经验值面板四合院之柱子我功德无量我的弟子全是大帝之资重生九一从娶媳妇开始四合院里的读书人神隐山海经是他先动心为所欲为者从十七开始暴君家的团宠小公主下山了我在木叶的躺平模拟器退婚后,她成了总裁心尖宠LOL求求你们用绝活星界蚁族她又乖又软重生从搞定女主播开始妖探恋爱要猛,结婚要宠:先婚后爱玄医带着系统创家园长生修仙:我家老祖又双叒纳妾了苟在修仙世界截胡机缘炮灰女配在修仙界拼命卷制作原神,开局让刻晴本人拍pv家族修仙:左道通神大明次子华娱:从1996开始从四合院开始的随意生活火影:来自宇智波的情报商摄政王的宠妻日记诡异:我能看到古董属性试吃不死药:睁眼神话复苏灵气复苏:现实游戏化海贼:身为海军的我视死如归青云:从拜入朝阳峰开始美综从获得超凡邪力开始人在斗罗,蒸蒸日上全球之灾厄降临从尸解仙开始从向往到娱乐大师斗罗之我的系统实在是太给力了人在西部,午时已到亡国后,太子妃被新帝娇宠了诸天万界:开局一条龙公主,请自重!漫威的幕后反派大佬在义庄当守尸人那些年
笔阁书最新小说: 离婚后,前夫每天都想上位我是导演,我不比烂四合院之饮食男女我组建了最强剑客集团四合院里的读书人遮天之无上巅峰修仙女配飞升了克拉夫特异态学笔记在霍格沃茨读书的日子招黑体质开局修行在废土替身男友扶正记联盟:开局唢呐,送走了周姐呆妹深渊专列如此堕怠,怎能成仙我在亮剑搞援助变成幼龙被女团捡到,我震惊全网吾弟大秦第一纨绔贵妃她娇又媚,疯批暴君拿命宠福德天官我的金融科技帝国仙笼半岛小行星大小姐她总是不求上进亮剑之浴血抗战斗罗之冰魔雨浩一个喷嚏毁灭一个魔法文明来自星渊全民领主:亡灵的移动城堡大国军舰长安好从柯南开始重新做人密特拉之契被退养的扫把星崽崽才是真言灵英雄联盟之千年军阀带着祖符穿越斗破从海贼开始万界模拟四合院之赤脚医生重生后,太子夫君人设崩了穿越吧,诸天绝世唐门之裂爪撕天黑暗逐光者把女上司拉进红颜群,我被曝光了蒸汽之国的爱丽丝全世界都是演员穿越笑傲:辟邪剑侠林平之盗墓:一剑天门开,怒劈青铜门港综,捉诡成仙从猛诡差馆开始惊!嫡长女她撕了豪门炮灰剧本从大学讲师到首席院士光阴之外