手机浏览器扫描二维码访问
八十年以前,已知的乘法运算方式只有一种,就是在课本上所学到的常规竖式计算方法。
当进行位数少的数字相乘时,竖式计算方法是非常快捷、方便的,但若是计算数百万位数或数十亿位数的乘数之间的相乘时,竖式计算方法就显得无能为力了,例如,计算圆周率或者寻找更大的质数。
后来出现了‘karatsuba算法’,将数字的乘数分解成更小的部分,并重新组合这些部分,这种方式可以用少量的加法和减法来代替大量的乘法。
这一算法完成计算,只需要需‘2的n次方’次个位数的相乘,而不是之前的‘n的平方’次。
后来又有两位科学家一起,利用‘引入快傅立叶变换’的方式,来对大数相乘算法进行改进,只需要‘nx1ognx1og(1ogn)’次个位数的相乘,就可以完成大数相乘计算,其中1ogn是n的对数。
这一改进是跨越式的创新,后续大数相乘算法的持续改善,都是以这种方法为基础进行。
王浩的研究成果也同样是以‘引入快傅立叶变换’的方式进行,才会用‘是改善、也是创新’来形容自己的成果,他的讲解也是从‘傅立叶变换算法’开始的。
以‘傅里叶变换算法’展开,辅助其他的计算手段,构建出一个包含‘结果’数字区域。
这就是创新的地方。
他的研究并不是正常进行一步步的计算,而是划定了‘可能成为结果的数值集合’,比如,25*25,就可以简单划定结果在4oo到9oo的区间,通过一些必要的筛选,比如‘尾数是5’,把集合里面的数字一个个划去,直到最后只剩下一个数字,就确定为最终结果。
当然,大数相乘要复杂的多,引入‘快傅里叶变换’并辅助其他计算方法,划定的范围会更加精准。
如果是计算‘25乘25’,可以直接圈定范围就是在‘725、625、525’三个数字之间,而后可以迅排除725和525,最终得到结果625。
“在对比每一个位数的数字后,就可以把范围继续缩小……”
“每一个进位数相乘的结果,都可以帮助继续排除范围内的数字,越是高位数,排除的范围就越大,我们可以看到,当接近最高位数时……”
“涉及到更精准的筛选,就需要用到……”
随着讲解慢慢的展开,台下众人都变得非常认真,同时也非常的感兴趣,因为他们听到的是一个非常新颖的计算方式。
在此之前,所有的乘法计算方式,都是按部就班、一步步的进行计算,而不是圈定一个集合去做筛选,新的方式更像是‘人脑思维’、‘模糊数学’的手法。
类似于‘人脑’、‘模糊数学’只是最开始圈定范围的部分,后来的一步步筛选,则都是详细的计算。
第一排的评委席上,一头白的约瑟夫-斯基斯小声对沃尔夫冈-基利安说道,“我看了他的论文,知道这种方法,只不过不清楚是否准确,也不清楚计算次数是否和论文上说的一样少。”
“现在,我确定了。”
约瑟夫-斯基斯说着有些得意,“是我坚持留下了这篇论文。”
沃尔夫冈-基利安笑道,“确实很有意思,方法很新奇,逻辑非常严谨,应该是没有问题的。这会是乘法的一次创新,非常有意义的创新。”
台上。
王浩讲解的非常细致,又用了半个多小时,才把所有的‘筛选步骤’一一讲解完毕。
随后,他双手撑着讲桌,面带微笑的总结道,“通过这一套筛选流程,最终只会得到一个数字。那就是最终结果。”
“按照这个方法,当计算大位数乘法时候,需要的计算次数,少于‘三分之nx1ogn’次计算,应该已经是目前已知最快的方法之一了。”
台下安静了一下。
随后,稀稀拉拉的掌声响起,接近着掌声越来越大,快充斥了整个报告厅,并持续了很长时间。
第二排中间,有个人没有鼓掌。
是戈尔利克斯。
昨天戈尔利克斯的报告被王浩证实是错误的,他回去以后审视了整个过程,就像是王浩当场指出的那样,确实是存在错误的。
但是,戈尔利克...
戈尔利克斯可不会因此感激王浩,或者说,只要不是传说中的圣人,都不可能在被当众指出错误后,会对指出错误的人心生感激。
戈尔利克斯是丢了个大脸,走在路上还被其他人指指点点。
当然主要原因是他的报告错误,但也不由得对于王浩暗中生恨,千万不要指望顶尖的学者会心胸狂广、会包容、会审视自己的错误之类。
二层楼VIP20171220完结总点击数1073012总收藏3150文案男友变心了,变心的对象居然是她绝对意想不到的女人,理由是‘她不行’。喻小白冷冷笑开,她与他最亲热的行为就是额头吻,他如何知道她不行?既然他不仁,就别怪她无义,渣男与渣女结婚的当天,她手挽着渣男的小叔叔现身婚礼现场,这下子,渣男都要叫她婶婶了,爽。可为什么爽过了之后,原本答应她只是逢场作戏的男人却霸道的将她抵在了床上,一本正经的道我侄子叫你婶婶,那我们就是夫妻了,来,为夫得与你行夫妻礼喻小白仓皇后退,她真的不行,你起开起开再压下,好,为夫的遵命他说着,薄唇轻落,欺身而上标签豪门错嫁腹黑总裁...
...
简介关于诡道修仙我能豁免代价妖魔横行,修士奉诡异为天道。凡人想要得以修行,须挖双目,斩四肢,断慧根穿越而来的任青现自己凭借神通,能够豁免修行的代价。无目法通过吞眼,炼至大成浑身各处长出一百零六只仙眼。毒骨功将自身骨骼浸泡在毒水中三十六日,再重新植入体内,炼至大成百里寸草不生。死人经用铆钉封死劳宫穴涌泉穴神门穴印堂穴,埋入地底三年,大成后不老不生不死不灭。ps已有百万完本小说开局聊斋打铁十五年,欢迎追读。...
崇祯元年,陕西大旱崇祯二年,陕西大旱崇祯三年,陕西大旱崇祯四年,陕西大旱…有完没完?还真没完。要知道这场大旱是中国乃至人类历史上少有的,其持续时间之长受旱范围之大,为近五百年所未见。五百年?孙悟空都从五指山下出来西游了,顽石已长满青苔,沧海都变成桑田了,这么绝的事情咋就让明末陕西百姓给遇上了。灾荒时间长了,地主也没余粮,皇帝也没闲钱,不征税紫禁城就得关门。啥也不说了,该征税的还得征,陕西也不能例外。奶奶的,都这样了还要收税,让人活不?陕西百姓经过一番深入的思想斗争,联系一下当下国内的基本形势并结合本地区的区域特点,广大民众决定起义,理想远大的当起义军,理想一般的当土匪。好了,大环境就这样,提起刀开始干活吧!小说交流群号456361o91各位书友要是觉得明末匪事还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
有着一头栗棕色头,打着一个耳钉,身材伟岸,一双带着清晨露水的桃花眼,鼻梁俊挺,唇如玫瑰花瓣,棱角分明,看起来很潮很优越的魏逸豪,却烦恼不已学的专业从热门变冷门毕业后,工作更是难找吃饭房租都成了...
简介关于九亲王的农女未婚妻我,宋佳佳,一个来自21世纪的理工女,识人不清,被闺蜜和男朋友推下山崖。意外穿越到异世,成为猪窝村的一枚小农女。从此开启了斗极品,做美食半道上怎么跳出来一个说是指腹为婚的男人,还扬言要带她回去成亲?跟我回京城成亲!凭什么?就凭本王和你手中的玉佩。搞笑。你要我去,我就去啊,万一你把我骗到人生地不熟的京城,割我腰子怎么办?我可是下载过国家反诈app的人,没那么容易上当。什么乱七八糟的,你去是不去?某男恼羞成怒,拔剑相向。去,去,去还不成嘛有话好说不管成不成亲,把业务做到京城去似乎也不错...