登陆注册
57676100000449

第449章 讨论计算复杂性

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

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 草本喵

    草本喵

    九个月的相处,一只小猫是怎样征服两个成年人的呢?这不仅有趣,更值得思考领悟了。
  • 你是照亮我生命的光Baili

    你是照亮我生命的光Baili

    感恩让我遇见这样的一个人,让我的世界从黑白变成多彩的世界,2020年一个美妙的一年也是一个充满挑战的一个年,但是就在这个特别的年我遇见一个特别的人,一个可以让我看见她就可以笑的一天的一个人,一个让我想到就不自觉得嘴角上扬的一个人,因为她我从不求上进到一直一直努力,只因我不想辜负她对我所有的好,接下来,我与她的故事就开始了,愿这个世界所有的美好都温柔的对待这个女人。
  • 向阳格桑

    向阳格桑

    遭遇家族破产,女友背叛的韩格桑没有就此次垮下去,他还年轻还可以重新站起来,面对风雨他总是笑着露出一口白牙,命运是不会放弃爱笑的人,不信你看,格桑他又笑了。
  • 或许命运

    或许命运

    李大成的闺女由于生二胎需要人伺候月子,而月子期间正好过年,于是就也跟着妻子常桂花从河北来到了昆山。但却没想到闹了疫情。李大成曾经暗恋常桂兰,常桂兰和常桂花是亲姐妹。李大成和陈来宝是亲家,与常桂兰他们三个是同学。常桂兰和陈来宝无奈分手后去了武汉,在后来遇到了医生何靖安。现实人间,动人的故事。
  • 寥寥数日

    寥寥数日

    我们本就是晨风吹起的沙粒,最终还是要在落日的余晖中洒落四处。生活本就如水,平淡无奇,好在有烟有酒,还有茶。得过且过,寥寥此生,该是足矣吧?可惜啊~人家的故事太多了,以至于啊很少会有人舍得。没有见过面的朋友,愿意替我喝一杯吗?
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 神婿修仙传

    神婿修仙传

    我叫陈风是一个一无所有的上门女婿,母亲在我三岁那年就无故去世至今不知道原因,父亲在我读大学的时候也不知所踪。直到两年前我遇到一个神秘老者,他传授给我一部神秘功法说修练两年方可入门,今天是最后一天,不知道会不会成功。
  • 不可忆皆可追

    不可忆皆可追

    无论云卷云舒,潮起潮落,花落花开,时针秒针都一直在走,来不及停下回首——只能向前。这个青春很平淡,却无法淡忘。
  • 淘皮鼠系列童话:睡鼠失眠了

    淘皮鼠系列童话:睡鼠失眠了

    从前有座山,名叫泡泡山。山前有片很大很大的森林,名叫北瓜森林。森林边上有一个很美很美的小镇,名叫跳跳镇。跳跳镇上生活着一群很开心的居民,他们彼此相亲相爱,发誓要做永永远远的好朋友。这其中,数淘皮鼠和小猪酷呆呆要好了。有一天,淘皮鼠和酷呆呆遇到了一只失眠的睡鼠,淘皮鼠决定帮这只睡鼠找回睡眠,他能成功吗?
  • 至尊娃娃太凶残

    至尊娃娃太凶残

    凶残?不,她只是善良的不明显想她堂堂世家的千金,在现代学习修炼之法,却不幸遭人背叛,为了保住自己唯一的妹妹,而牺牲,穿越为一个婴儿,婴儿就是了,可是要她在自己娘亲肚子中有意识的带个10个月,天啊,要死了,算了,既来之则安之,就在自己娘亲肚中修炼吧,但愿出生后修炼没人看得了,不然就被当作妖怪了,咋办。她,不是花痴,对美男免疫,可是对一个生生世世都是恋人的妖孽美男,她真没办法。他,对她宠爱有加。【片段一:“墨,这是马对吧”某夏忆对着一个妖孽美男说道。“对,它不就是马吗,那个人瞎看不出这是一只马”“就是”】
  • 最后的机械人

    最后的机械人

    他是一个被遗弃的孤儿,却因为解救小孩而被卡车撞飞,恰巧的被陨石砸中。他是一个孤独的侦查兵,因为生性冷漠,总是不能跟人走到一起。身体里面的‘陨石’,却原来是金属生命领袖火种,终于让他的人生,发生的不一样的变化。被外星人占领的地球,在无数合成兽,兽人的压迫下,他奋力反抗,逆天而行。
  • 萌宝驾到偏执爹地追妻成瘾

    萌宝驾到偏执爹地追妻成瘾

    五年前,他为了小蜜不惜软禁身怀六甲的她。一场火灾让她葬身火海,临死前才知道薄情的他这么可怕。自从她死了,男人发了疯的不信。五年后他成了商业帝国的巨头,直到见到五年后娇媚成熟的她,发了疯的追求。某宝怒气冲冲的在网上挑衅。想看更多?赶紧收藏
  • 网游之校草来袭

    网游之校草来袭

    一次意外,让顾辞从地球来到了平行空间,意外的开始,是你我的相遇。《惊天》全息游戏公测,女扮男装的顾辞终于有机会恢复女儿身,现实里的A大校草且看她如何在游戏里翻手为云覆手为雨,引领顾家走向另一个巅峰。然而爱情就那么不期而至,许是老天爷看她前世太过悲惨给了她一个宠她疼她的大男孩。可前世的遭遇,注定顾辞在爱情这条路上不会一帆风顺。 (书友群:610588036)
  • 传世名著百部(32卷):幼学琼林龙文鞭影声律启蒙等

    传世名著百部(32卷):幼学琼林龙文鞭影声律启蒙等

    《幼学琼林》别名较多,程氏所编“幼学”本名《幼学须知》,后人还称其为《成语考》、《故事寻源》,清代学者邹圣脉结合自己的研究成果对其进行了增补,改名为《幼学琼林》(也有人称之为《幼学故事琼林》),遂成为今天我们所见的这一面貌。全文句式整齐,通篇对偶,错落有致,节奏明快,朗朗上口细细读之,不仅能获得百科知识,更能从中训练掌握对偶技巧,可谓事半功倍。此书篇幅不长,却得以跻身《传世名著百部》,足见其雷鸣电闪影响深远。
  • 盼成秋

    盼成秋

    你说秋天并不只是悲伤,正如那在风雪中痴等的大树,你说蓝色并不只是忧郁,正如那波涛汹涌的大海,你说我们会走很久很久,直到青丝白发,直到子孙后代承欢膝下,一起坐在摇椅中回忆我们走过的曾经,你曾说过的,我都记得,然而当记忆盼成秋,才发现,原来秋天依旧是悲伤,蓝色从来是忧郁,那些温馨的话语只是想的太美。