登陆注册
57676100000449

第449章 讨论计算复杂性

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

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

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

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

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

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

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

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

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

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

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

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

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

同类推荐
  • 五味人生回忆录

    五味人生回忆录

    《五味人生回忆录》是一位退休女教师的回忆录,以作者的第一人称视角,通过对一些往事的回忆,展现了她经历过的从建国初期直到现在的70年岁月,同时抒发了相关的人生感悟。
  • 偷偷的看你的世界的我

    偷偷的看你的世界的我

    一个酷热运动自由搏击的冠军与一个小女生的际遇故事,两个不同世界的截然不同的人生不知道哪一刻开始有了偷偷的交融,彼此远远的,好奇的偷窥着彼此……
  • 一生的半本书

    一生的半本书

    一生很长,却也很短。每个人都活在当下,想着过去,望着未来。你可能在某一个夜晚想起了过去的点滴,也可能在某一个瞬间预见了未来的辉煌。这一切,都是前行路上的宝贵财富,且行且珍惜!
  • 溪人不羁求找虐

    溪人不羁求找虐

    吴映冰经历重生……找回前世所爱宫至深……失忆……被文森宠……再次动情……最终恢复记忆的她到底要和谁在一起?一个是上一世满心护着自己直至死亡的男人,一个又是有着痴情种对自己各种攻宠的大宠物文森,到底是要选择哪个?
  • 哎呦呦妈妈

    哎呦呦妈妈

    妈妈,是家庭的灵魂,是家庭氛围的稳定剂,没有什么完美的家庭,每个家庭都有各自的烦恼,之所以有的家庭看起来幸福,有些家庭看起来糟糕,那是因为每个家庭中的妈妈有所不同。不管是睿智精明的女强人,还是温柔婉约小女人,我想将身边的这些妈妈们写进小说里,让可爱的你在茶余饭后,分享她们精彩纷呈的故事!
热门推荐
  • 冷王邪妃:邪帝无限宠妻

    冷王邪妃:邪帝无限宠妻

    她,沐筱,当代女佣兵,杀手。医术超群,武力爆表;伪装是她最好的武器,那张看似无害的脸,往往会给你带来不可置信的........就是这么一个近乎完美的人,被一个手链给带到一个以武为尊的世界里。穿越到废柴身上,看她是如何废材一朝变天才。。。圣药很牛逼?对不起,神灵药当糖豆吃。圣兽很难弄?对不起,神兽,超神兽巴结着跟随。还有,美男追随一大堆。不过,一物降一物。某妖孽:娘子,等等为夫啊。某女:滚,流氓。某妖孽(坏笑):娘子,今晚我们在床上一起滚,不要着急哦。某女:.........
  • 如何与婆婆相处

    如何与婆婆相处

    中国有句俗话:家家都有一本难念的经。其中最难的莫过于婆婆和儿媳妇的相处。婆媳关系存在着十分不稳定性,她们之间的冲突和矛盾,势必给整个家庭带来阴影。从我国的优良传统、伦理道德和精神文明出发,对婆媳关系进行深入细致的探讨论述。告诉天下的婆婆、媳妇们,如何扮演好自己的角色,让婆媳不是母女胜似母女,互敬互爱、和睦相处,使整个家庭和谐温馨。
  • 内功四经

    内功四经

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 三生缘起之异能夫人有点狂

    三生缘起之异能夫人有点狂

    “月儿,三生缘起,打破这天地赋予我们的枷锁,我等你。”“好。”…………“月儿,我终究保护不了你了。希望我的死能换你活着……”“傻子。”…………“清月,你穿红衣最好看。”“哦?”怀中的绝色人儿,眉头一挑,“那我穿其他颜色就不好看了?”“不,只觉得这红衣穿在你身上,被你赋予了它灵魂。”即墨清月垂下眼眸,微微一笑,“不知为何,每次在你眼中,我似乎都能看到回忆,所以,我是谁的替代品呢?”“梦中人。梦中人就是眼前人。”………
  • 守护:瑰色蔷薇

    守护:瑰色蔷薇

    车祸让她忘记了七岁前所有的事,姐姐还有已经去世的父母,十七岁,命运让她们重逢,可是,似乎有什么被改变了…
  • 天行

    天行

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

    父母应该为孩子做的50件事

    有愈来愈多的教育家都说:“父母不应该为孩子做太多的事情了,因为溺爱,会害了孩子。”可是我们为什么还要列举出“父母一定要为孩子做的50件事情呢”?答案很简单,就是因为不想溺爱孩子,所以有些事情才不得不做。我们不为孩子包办任何事情,但是我们要教给孩子自己处理事情的能力;我们不想主宰孩子的人生,但是要让孩子学会自己判断、自己选择;我们要给孩子智慧的头脑、美丽的心灵和健全的人格,难道这些事情父母不需要去做吗?
  • 来自魔法世界的猫

    来自魔法世界的猫

    一只睡了几百年的猫咪醒来发现主人不见了,伸了个懒腰后开始踏上寻找主人的旅途。[新人新书,希望喜欢]
  • 位面协会:公主的女王病

    位面协会:公主的女王病

    【1v1】星际女将军沈子衿意外被困于黑洞之中。为了生存,不得不穿越位面赚取积分逃生。――――――――――――――――――――外表冷漠内心叛逆易被教坏女王VS稳重洁癖深情“坏小子”会长有甜有虐,甜的很甜,虐的很虐。主角之间一本正经地谈恋爱。讲述位面协会的故事。
  • 天行

    天行

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