将本站设为首页
收藏山村官网,记住:www.scrsjp.com
账号:
密码:

山村书院:看啥都有、更新最快

山村书院:www.scrsjp.com

如果你觉得好,恳请收藏

您当前的位置:山村书院 -> 赛博英雄传 -> 第十一章 击穿幻影之剑

第十一章 击穿幻影之剑

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

”,也是某些网络程序判断“登陆者是否是人类”的标准。

“计算机图形识别”是一个恐怖的学科。全世界有无数学者在为之奋斗,但程序员们仍旧将“肉眼识别验证码”作为阻拦机器恶意登陆的手段。

计算机图形识别如此困难,究其原因,很大程度上是因为……

“计算机能够理解的问题,被称作‘多项式时间问题’,Polynomial time——也就是缩写的P问题。计算机可以快速解决P问题。而比P问题更为困难的,则是非确定性多项式时间。Nondeterministic Polynomial time——即NP问题。”

一大部分几何问题,都位于NP之内。图灵机可以快速的验证答案是否正确,却不能快速地给出答案。而有的是几何问题甚至还要比NP还要难。

“曾经有数学家想要证明‘P=NP’,来证明所有NP问题都可以被转化成P问题,找到让计算机成为神的路径。我仍旧不记得成功了没有……”

图灵机诞生的时候,就被划定了极限——因为它证否了“数学具有绝对的图灵可计算性”。

大卫·希尔伯特先生的伟大理想,失败了。

——如果不是因为战争的话,或许阿纳托利有可能做到……什么……

——阿纳托利又是谁?我怎么认识这么多莫名其妙的厉害角色?

片刻之后,男人才落寞的补充了一句:“大概是没有吧。计算机有‘注定不能做到’的事情。NP问题,就注定是电子计算机无力解算的东西了。而NP问题,甚至还不是复杂的极致。”

“NP问题之外,还有多项式层级结构问题【PH】,多项式层级结构问题之外,还有多项式空间问题【PSPACE问题】,多项式空间之外,还存在指数时间问题【EXPTIME问题】。”

“在这方面,量子计算机比电子计算机强上一个维度。但是量子计算机理论上的能力界限,被称作有限错误量子多项式时间问题【BQP】。而BQP范畴,也只包括了部分的PSPACE问题——即使是量子计算机,也无法触及EXPTIME。这是近乎道的领域……”

尤基一脸敬畏的点了点头:“虽然听不懂,不过好像很厉害的样子。那么向山……什么是EXPTIME啊?可以举个例子吗?”

“最简单的例子好了。”向山点了点头:“你在使用一个电子程序,觉得这个程序运行有点卡。这个时候,你要做出一


  本章未完,请点击下一页继续阅读!

看了《赛博英雄传》的书友还喜欢看

综影视之我为女配平遗憾
作者:繁华灯下的寂寥
简介: 羽嘉,鸿蒙四大创世神兽之一,地位极高,为百鸟之王,是世界上所有鸟类的祖先,在创始之初...
更新时间:2025-01-07 11:56:44
最新章节:第1062章 楚楚可怜林洛雪15
我为了少主威严欺负下老婆没错吧
作者:废铁行者
简介: 在赛博朋克城市发生的公会争霸-武斗恋爱剧!
更新时间:2025-01-07 12:00:00
最新章节:【146】湿件和算力
机战:从高达OO开始
作者:梦幻礼赞
简介: 莫名其妙穿越到高达OO世界的杨辉变成了小孩,更是成为了【荒熊】家的一员。
<...
更新时间:2025-01-07 12:00:00
最新章节:请假条
转生神树,我打造阴兵家族
作者:木风峰
简介: 【群像+系统+家族文+无女主+主角不是人!】\n族长,不好了,族人受伤了!
...
更新时间:2025-01-07 12:08:17
最新章节:第789章 李家踪影
宦海浮沉
作者:梁州牧
简介: 非绿帽\n所有规则的设立,说到底,都遵循一条根本规则:暴力最强者说了算。
<...
更新时间:2025-01-07 12:01:19
最新章节:第1976章 没闲着
我的师兄太强了
作者:可宁
简介: 大师兄勤奋不怠,二师兄偷闲躲静。大师兄被称为天才,二师兄是门派之耻。
更新时间:2025-01-07 12:01:18
最新章节:第3403章 血祭众人