TOP榜写作榜手机小说

最近更新新书入库全部小说

爱优小说网 >> 科幻小说 >> 命令行 >> 第十六章 质数分解

但,这不就没法判断真伪了?

第一个问题的碰壁,并不出乎方然的意料,平心而论,即便外星文明真的存在,也未必就能解决人类碰到的任何科学问题,否则那不就成“神”了吗。

于是他改变思路,决定问一个实用技术上的问题。

“大数的质因数分解,凛,你能解决么。”

方然的话,提到“质因数分解”,他没详细说明,相信声称来自“另一个世界”的凛应该明白。

所谓“质因数分解”,数学意义上可以是很简单的一个操作,譬如15,小学生都知道15=3*5,那么3、5就是15的两个质因数;也可以是解决起来令人抓狂的怪物,譬如5148641089510651460594414805601454916542845618096017853,也是两个质数的乘积,谁知道它的两个质因数是多少?

已知两个质数,求其乘积,这很容易办到。

但是反过来,已知两个质数的乘积、求这两个数,难度就随数字的变大而指数级提升,即便有再快的计算机也是徒劳;正因如此,世界上很多加密算法都以质因数分解为基础,比如人们常用的aes、a等体系。

面对时间复杂度为o(pow(n))的问题,传统计算机的算力提升,基本上毫无帮助,所以这一问题方然等于就是在问:

凛,你的文明有量子计算机么?

量子计算机,看名字就很神秘的一种东西,在这道题目里,其作用是“迅速找到给定数字的质因数”,由于计算原理和传统计算机不一样,量子机在处理这一问题时的速度极快,才会被人们看作破解a等加密体系的希望。

但是,至少在现在,方然所在的人类世界还没有这种东西。

实验室里的量子计算机,目前仅能完成“弱智”级别的计算,原则上验证了可行性、前景也还算光明,但,要维持其内核的量子纠缠特性,非常困难,这一工程技术上的限制让量子计算机的实用化遥遥无期。

方然的提问,话中含义,凛一开始并不是很明确。

不过,在犹豫了几秒钟后,就好像是从哪里得到了一些指引,她的眼神才恢复清澈,用平静的语气回答到:

“可以,你想算多少位十进制数?

这问题还不错呢,不过我觉得,方然,你可能需要一点时间来准备测试用例。”

“哦、那个自然,——凛、你真的能做到?

不用设备、心算吗?”

“开什么玩笑……

——我是人、不是怪物,人怎可能心算到那种程度,真被你打败了。”

既然有了约定,接下来,方然就起身要离开、回公寓去准备测试用例,然后他才想到,“总统套房”里连全自动洗衣机一样的浴池都有,电脑就更不用说,于是走进起居室,坐到沙发上摆弄了一下遥控器。

他熟练的开机、看着全息投影上的浏览器主页,想随便搜两个大质数、乘起来备用,然后迟疑的停了手。

大数质因数分解,原则上只有量子机才能做,凛……她真的能办到?

还是说,这小姑娘的技术也很了得,哪怕无法监控自己的行为、直接窃取答案,也可以把网络上能搜到的大质数都预先乘起来、结果存入ap,到时候一查表就得到答案,也就是利用网络来作弊?

要是这样的话……

咳,还真说不定,谁知道现在的小姑娘都在想什么啊,方然无奈一笑。

说起来,自己身为一介平民,多年的求学路走的起伏坎坷,个中艰难自不必说;可另一方面,这世界上也有大把的权贵,他们的子女,如果没有被钱淹死、淘汰出局,那往往就是起点超高、令常人望尘莫及,上官凛,说不定她这一次来e.r.a,就是要策划一场“外星人”事件寻开心?

想到这儿,方然的准备更细致了一些,他没有直接搜索大质数,而是花些时间搞了一个小插件,把7-zip中aes256内核的加密密钥导出、复原成大质数乘积的形式,而其中一个大质数就是公钥,他把这些东西抄在纸上。

抄写三组256位数的乘积、和答案,这步骤真够枯燥,然后他关机,捏着a4纸走进客厅。

“如何,准备好了么?”

“都写在这儿,——哎、答案我自己拿着,你看一下这页,”方然递给凛一张纸,自己则施施然坐进沙发,现在,他的心态又有了一些嬗变,似乎认定上官凛是开玩笑的想法又占了上风,

“如果你要用电脑、网络,起居室里就有一台。”

“不需要,你们的世界里又没有量子机——不过可以打字、打印啊,也好。”

说完,上官凛拿着纸起身,轻飘飘的往起居室走,方然赶紧跟上,其实他还有点担心,小姑娘别是去寻找他的操作痕迹。

然而,事实很快让他清醒,随即更陷入一种迷惘的状态里。

就在他眼前,一开始,坐到电脑面前的上官凛什么也没动,只是手拿纸张盯着看了几秒钟,就转而打开浏览器,饶有兴致的搜索新闻、查看页面。

手势活动,页面不断变换,一系列的动作和寻常上网没任何区别,眼见凛开启娱乐新闻,视频、文字不断呈现,方然终于也有一点开小差,他很好奇,凛这样的女孩子也会对娱乐圈的花边新闻感兴趣:

“我说,凛,——你也看这些东西的?”

“随意浏览一下,毕竟,这种形式的娱乐领域,在我的世界里是没有的。”

“哦……其实还好吧,”

你到


状态提示:第十六章 质数分解
第1页完,继续看下一页

命令行最新章节 - 命令行全文阅读 - 命令行txt下载 - 阳电的全部小说 - 命令行 爱优小说网

猜你喜欢: 欢想世界从吞噬开始登录今天大佬也不想开门凤倾九重穿入维京当霸主都市妖孽魔少废柴NPC要接管世界快穿攻略:撩男神100式茅山神婿蹭出个综艺男神神医毒妃燃爆全京城神级上门狂婿我的功德不见了重生之星空巨蚊邻居是老师快穿:炮灰女配不走心诸天万界之雇佣系统(影视世界雇佣系统)救世我是专业的霍格沃兹东方预言师大矿主群星:巅峰帝国崛起玄天后风水师秘记天命丹妃:神尊,傲娇宠我在文字游戏里诡异修仙霍格沃茨之血脉巫师农门娇女有福气生存游戏:从一只乌鸦开始村庙末日了我竟成了丧尸
完本推荐: 重生之我真是富三代传承基地疯狂农场主巫神纪宗主请自重,我真是正人君子异世师表九界武神天域苍穹雪鹰领主齐船霸业我是杀毒软件大主宰我的学姐会魔法带着农场混异界生生不灭末日之划水大师神魂武尊女帝家的绝世高人我只想做个平凡小妖天道天骄妖精的尾巴里的黑骑士神级货郎逃生大世界都市终极高手我的造梦空间
最近更新: 梦界创生快穿之永世相随君少心头宝,夫人哪里跑蓝色风雨恋北里志剑绝九天桃花源都市狂少长纤劫女配一路碾压从羿射十日开局美女总裁的近身狂兵心魔万古最强驸马废土国度格兰自然科学院沉寂魔武士密爱原配被迫多戏型女子BOSS,你老婆带球跑了新倩女幽魂问源之道星际带娃纪事全职修仙高手天鹰——不是网游的网游龙的众神时代盖世龙婿流氓艳遇记凡世逆流

命令行最新章节手机版 - 命令行全文阅读手机版 - 命令行txt下载手机版 - 阳电的全部小说 - 命令行 爱优小说网移动版 - 爱优小说网手机站