三界文学阁

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

兽世养山君[种田]  神魔剑玄录  上流假象  还是修仙吧  怪物崽崽和他的怪物监护人  我在死亡副本当管理员  新搬来的邻居  我真没想在过去的年代当学霸  穿到虫族和军雌相亲  杀了那个妖鬼  迷津蝴蝶  末世后我成了疯批alpha们的安抚剂  小仓鼠今天有猫了吗  夸夸我的神探祖父穿越爹  撩惹疯批顶E,笨蛋少爷他逃了  死神不来了  攻略对象变成室友后,他不对劲  枭鸢  第三十年明月夜  君为客  

热门小说推荐
授徒万倍返还,为师从不藏私

授徒万倍返还,为师从不藏私

叶秋穿越到了大荒世界,获得万倍返还系统。传授或赠送徒弟一样东西,就可以获得高倍暴击返还。叮,你送给弟子一颗洗髓丹,触发千倍暴击,获得一枚神髓丹。叮,你向弟子传了十年功力,触发百倍暴击,获得千年功力。叮,你赐给弟子极品宝器紫霞剑,触发万倍暴击,获得仙剑云霄一把。众弟子师尊实在太大方了,对弟子从来不藏私...

地中海霸主之路

地中海霸主之路

醒掌天下权,醉卧美人膝,五千年风华烟雨,是非成败转头空!如果您喜欢地中海霸主之路,别忘记分享给朋友...

我在武道图书馆苟到无敌

我在武道图书馆苟到无敌

穿越平行世界,灵武复苏,叶萧成了武道图书馆的一名管理员,觉醒金书神魂。看到功法即可收录神魂,自行修炼,炼至大圆满,还可合成更高品质功法。七门基础刀法合成至尊帝术功法霸刀九门基础剑法合成至尊帝术功法斩天一剑十门基础拳法合成至尊帝术功法大寂灭拳本着不无敌不出山的原则,叶萧低调修炼,稳定育。数年后,星兽降临,人族浩劫至,亿万黎民抵抗无力。一道剑芒冲天而起,他从光芒中走来。犯我人族者,虽远必诛!...

全息之幻想

全息之幻想

重生了,该做什么呢?报仇?不对啊,她又没仇没怨,报什么仇?虐渣?哪来那么多渣可以虐,要知道这年头虐渣的都比渣多啊!赚钱?恩很好,这个可以有,纳入选择。决定了,所以女主要赚大钱!反正所谓靠山山跑,靠人人跑,靠自己最好。啥都是假的,只有钱是真的!如果您喜欢全息之幻想,别忘记分享给朋友...

我的幼稚老板娘

我的幼稚老板娘

插画设计师VS民宿老板娘外表温柔似水内心有点小傲娇的青年插画设计师vs外表高冷睿智内在幼稚不靠谱老板娘江畔第一次见初见月时初见月跟她的发小哥们刚们打了一夜的麻将。也是江畔第一次觉得一个女生可以活的爷们。江畔第二次见初见月时,恰巧遇见一个男人对她拉拉扯扯正想怎么拯救一下她的时候就见她一脚踹到那男人然后扬长而去。这更加深了江畔对初见月爷们的定义。江畔第三次见初见月,初见月就对她说江老师,你看着就好温柔。在以后的一次次接触中江见月才知道,每次她能轻而易举的他的世界里肆意奔走,都是因为他早已经满心欢喜的将他世界的大门打开。哪有什么女追男隔层纱,不过是他对她也早有预谋。如果您喜欢我的幼稚老板娘,别忘记分享给朋友...

都市之剑祖归来

都市之剑祖归来

关于都市之剑祖归来前世,因被人设计,变成人人嫌弃的残废,为了不拖累妹妹,他选择了自杀,却不料,魂穿修真世界。八千年后,一次意外,他再次回到了地球。回到了那个,依然残破的小屋。这一次,龙睁眼,必翻江倒海!...

每日热搜小说推荐