乐文小说网

手机浏览器扫描二维码访问

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

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

丘奇说:“世界上最难的问题就是世界上最简单的问题,多,到难以想象。能有简单的方法吗?如果有就会重新变得没有简单的方法。如果有了方法,那么在更远处就会也变得难数,就是借助复杂的机器,也会到崩溃的一天,就是让很多机器分开去读。”

怀特说:“假如有简单方法可以解决,计算时间变短,效率变高。一段范围在短时间之内解决吗,几分钟甚至几秒。那么在这之后位长的,计算也变得容易。那么更长的呢?那种很长很长,是任意长,能够吗?但是,不同的长应该是不同算法吧。如果是不同的长是相同算法的话,肯定是越长,算得越慢,是一个简单的比例,所以长到一定程度,一定会变慢。所以这也算是没有简单方法,必须是一直有不同方法,或者是同种算法的不同情况,那也是一种难。”

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

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

图灵说:“如果要说是有简便方法的话,那么还需要在我们的意料之中才行,在意料之中这种称之为是从前面到后面有一个我们所知的规律,那才能叫简便方法的存在,那么这个规律就是简便方法规律,但是当达到一定多的程度时也会算不过来,所以这个方法规律也要分段,那也要有规律才行。所以以此类推,一直有这种规律,一直往上层推,才能为简便方法的解决。一开始的多是第零层,那么第一层,第二层,一直到更高层推导。所以层的问题就很重要了,一看到问题需要先确定层才行。”

怀特说:“分层也会遇到难题。而且数太多,计算太多,一开始需要做工作,很繁琐。”

图灵说:“看到问题了,确定层,就会先数层的数目,确定位数就能确定用哪一层。如果输位数很慢,就分段数,使用分布式,就会快速解决问题。所以解决层的问题,就是使用多台机器计算。多台机器运行能够解决一台机器的时间问题,当很多时,能计算出来多少台机器去计算最为合理吗?这里的合理指时间最短,机器尽可能不要太多,计算性也相对最简单的情况。”

说着图灵在黑板上开始画着自己说的模型和公式。

怀特说:“一时望不到边呢,那是近似无穷大问题,你的方案会解决这个吗?能从开头开始?如果是不同的方法解决,那就只是一个半解决状态,这种东西会存在吗?换个思路,可以被解决,但不是一次性解决,因为以上的可能没有规律,需要人不断的去发现。也就是复杂计算一出现因为太大太强以至于在简单时用不到,称之为“以后用方法”。那么人类能够预测“以后用方法”吗?那么人类是不是已经有了一些人类意识不到的以后用方程了呢?”

图灵说:“一道一个数字,长的望不到边,怎样才会这样的,一张纸写不满,一本书写不满,那也能从纸和书上能够确定。如果从一个地方不停的往这里发送,才会有一种不确定何时结局的感觉,那么在此刻,能够被解决吗?如果不能是因为下一位数的不确定性所导致。那么在可以分段解决吗?多可以被分段解决了吗?假如不知道整体的,每个部分都相应解决一些东西,就可以解决吗?”

哥德尔说:“轻易用不到层层的问题,太偏。”

图灵说:“层的问题的意料之中的方式,以及层层之间的意料之中最终有一最高层,那一个层就是一个方法了,这个意料之中的整体称之为“意料中方法大三角”。如果够大,意料大三角也会比较复杂,因为层数太多,所以推敲不同层的上下关系的式子也需要有规律,称之为“大三角层高规律”。而这个大三角层高规律也必须用起来简单,但是当太大时会出现极度复杂情况,所以“大三角层高规律也会出现对于的大三角层高规律”,称之为“三角层层规律。”以此类推需要有三角层层规律的人类难以承受的运算的三角层层层规律。达到多少个三角层层层称之为,方法层层三角规律,那要画成一个形状就是,一个高维三角形的形状的单形。”

喜欢数学心请大家收藏:()数学心

如果男主太晚才出现  鬼灭RPG为美好的世界献上帝君  我的员工全是言情女主  都市之:仙途逆袭  全球异变:小透明她成了神界之主  恋爱脑治疗指南  群友全穿越!就我在地球  [娱乐圈同人] 巨星驾到  宗门全是美强惨,小师妹是真疯批  君为依[重生]  肥妃有福,双面王爷倾世妃  恋爱脑女配谁爱当谁当[快穿]  混迹两年余,我咸鱼身份藏不住了  啊,张嘴!天道又追着福宝喂饭了  永恒大陆之命运  夏夜撕咬  哭错坟后她掉马了  丘比特今夜失明  大帝禁区:师傅死后,我疯了  问道第一季之疯魔  

热门小说推荐
票房女王

票房女王

重逢时,季岩是大明星,杜沅是小配角,男闺蜜探班走后,季影帝淡淡地瞟她一眼这么快就找到下家了?效率挺高的。杜沅微笑都过五年了,快吗?还是您效率高些。单身的季岩脸黑呵,这五年就等她了,她是从哪里看出来的效率?这是一个天才女演员走上人生巅峰成为票房女王迎娶禁欲系影帝的故事沅,音同元。2作者对娱乐圈的了解仅限于网络新闻和各种八卦帖,没有任何真凭实据,基本靠作者菌瞎编乱造。3更,晚8点后更新,绝扒榜!入文将于5月10日上午入V,入了10日的万字更新,5月9日暂时不更。入然男女主都很豪,但作者菌已穷吃土,希望大家支持正版么么哒づ ̄3 ̄づ我的完结文我的完结文基友古言文基友古言文专栏在这里,打滚儿求收藏求包养...

道门败类

道门败类

缺德玩意儿叶云穿越了,而且成了一名小道士!为师绝不能容忍如此邪恶功法涂毒世人!叶云随手便将一本绝世仙法扔进火堆普通的修仙者,能够感觉到气若游丝般的天地元气已是万幸号称万年第一的修仙天才也不过看到一条奔流的元气大河!叶云轻轻一闭眼,他分明感觉到,自身周围元气如同一片浩瀚星河不是什么大家与大神,写不出名著与神作,只是写一些自己喜欢的东西而已,平平淡淡写书,安安静静码字,只愿用三寸笔锋,打造一场修仙盛宴!(正常情况下中午一更,晚上一更!)...

鲜妻撩人:寒少放肆爱!

鲜妻撩人:寒少放肆爱!

回国当晚,叶幽幽意外被暗恋十六年的男神吃干抹净,她表示幸福来得太突然,要抓紧!!!于是坊间流出传闻,顾家那位矜贵无双,冷酷无情外加不近女色的大少爷闪婚了!!据说还是被对方死缠烂打拐着去的民政局?!叶幽幽不屑地哼了一声,明明是人家救了他,他以身相许的好不好说完,开始制定婚后小目标,那就是撩他撩他使劲地撩他。然而,计划还没实施就被某男直接扑倒,美其名曰报恩!当晚,叶幽幽就知道这个男人同样制定了一个小目标。...

星际第一女将

星际第一女将

495年前的星际第一女将穿越到450年后的废材胖女身上,遇上个对495年前的她无限崇拜的冷傲上将,看现今废材女如何重回巅峰称霸星际。...

蜜爱调教:金牌总裁的心尖宠

蜜爱调教:金牌总裁的心尖宠

即将被老头糟蹋,她却迷迷糊糊地睡了他儿子。她对付敌人绝不手软,唯独在那个睡服她的男人面前,不战而败。我要离婚!她哭着冲他喊,伤心欲绝。他淡笑着拥她入怀,如果你能找到像我一样,夜,能让你潇洒享受,日,能助你抵御欺凌的男人,我就签字。她含泪看着他,他是假装不懂,那个伤她心的男人,一直是他吗?...

末世御灵师

末世御灵师

末世降临,城市变成丧尸肆意猖狂的乐园,野外成为妖兽捕猎厮杀的天堂。废柴青年罗侯,在一次寻找生存物资的行动中遭受意外,濒临死亡,却激活了无意中得来的御灵指环,拥有了御使丧尸和妖兽的逆天能力。当无数幸存者为了生存苦苦挣扎之时,罗侯凭借着御灵指环,走上了自己无比彪悍的成长之路。别人浴血奋战在丧尸妖兽之间,罗侯则跟在自己的灵宠后面拾取战利品!别人努力修炼而效果甚微,罗侯即使在睡觉也在不断的变强!有恩于我者,我当十倍还之有仇于我者,我定百倍报之!罗侯...

每日热搜小说推荐