长江书屋

第六百七十六章 讨论计算复杂性计算机(第1页)

天才一秒记住【长江书屋】地址:https://www.cjshuwu.com

怀特说:“将计算能力提升是很了不起的事情,需要了解计算复杂性问题,你有把握做好这些?”

丘奇说:“世界上最难的问题就是世界上最简单的问题,多,到难以想象。

能有简单的方法吗?如果有就会重新变得没有简单的方法。

如果有了方法,那么在更远处就会也变得难数,就是借助复杂的机器,也会到崩溃的一天,就是让很多机器分开去读。”

怀特说:“假如有简单方法可以解决,计算时间变短,效率变高。

一段范围在短时间之内解决吗,几分钟甚至几秒。

那么在这之后位长的,计算也变得容易。

那么更长的呢?那种很长很长,是任意长,能够吗?但是,不同的长应该是不同算法吧。

如果是不同的长是相同算法的话,肯定是越长,算得越慢,是一个简单的比例,所以长到一定程度,一定会变慢。

所以这也算是没有简单方法,必须是一直有不同方法,或者是同种算法的不同情况,那也是一种难。”

丘奇说:“随着提升计算器能力,以及计算简化的改进,会慢慢解决。”

怀特说:“如果就是有,那就是有超长数解决,超长数后的也解决了,之后的无穷远的也解决了。

那么解决的方式不是完全相等的,不同的数段所用的方法分别不同,而且能够达到人类难以承受的程度,所以后面的方法虽不能在前面用,但在应该在后面的的方法应该如在前面时那样简单,所以后面的,以及在往后一些的等等之时,应该是相对越来越简单才可以。”

图灵说:“如果要说是有简便方法的话,那么还需要在我们的意料之中才行,在意料之中这种称之为是从前面到后面有一个我们所知的规律,那才能叫简便方法的存在,那么这个规律就是简便方法规律,但是当达到一定多的程度时也会算不过来,所以这个方法规律也要分段,那也要有规律才行。

所以以此类推,一直有这种规律,一直往上层推,才能为简便方法的解决。

一开始的多是第零层,那么第一层,第二层,一直到更高层推导。

所以层的问题就很重要了,一看到问题需要先确定层才行。”

怀特说:“分层也会遇到难题。

而且数太多,计算太多,一开始需要做工作,很繁琐。”

图灵说:“看到问题了,确定层,就会先数层的数目,确定位数就能确定用哪一层。

如果输位数很慢,就分段数,使用分布式,就会快速解决问题。

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)


新书推荐

重生之都市邪仙NBA禁区推土机古代小户之家奋斗史太古神王快穿之路人不炮灰特种岁月异世界:狼人领主,我靠魅魔发家大国工程侯门嫡女,相公宠上瘾影后重生:厉先生撩妻成瘾豪门拖油瓶,我靠画符爆红全网极品捉妖系统龙符我当大圣姐姐这些日子,操碎了心我的未婚妻是主播乱世情歌:农门女将(系统)当幸运值为max时赤骨天梯三国之天下无双大话之神好男人他有金手指[快穿]漫兽竞技场穿成窝囊小姐的贴身丫鬟枭门邪妻凌天至尊