免费阅读
返回
菜单
上一章查看最新章节下一章

第417章 封闭类时,超计算

作品:学霸的无限作者:桔子泛泛
如果本章错误,请点击报错10秒纠正

黑洞分寒只是让传几份超计算模型、图灵-丘奇论题相关的论文而已,怎么又惹得福地分寒那般失态,大腿都拍肿了?

先说说什么叫超计算模型。

计算机理论的基础是可计算性理论,而可计算性理论的基石是“图灵机”与“丘奇-图灵论题”。

后者是以数学家阿隆佐·丘奇和阿兰·图灵命名,就仿佛热力学第二定律一样,有多种形式大相径庭的表述方式。

比如:所有计算或算法都可以由一台图灵机来执行。

或者:以任何常规编程语言编写的计算机程序都可以翻译成一台图灵机,反之任何一台图灵机也都可以翻译成大部分编程语言的程序。

又或者:逻辑和数学中的有效或机械方法可由图灵机来表示。

大家云山雾罩,不明所以了吧?

其实主要是概念不熟。

像质能方程,一切物质都潜藏着质量乘于光速平方的能量。大家立刻能理解,是因为对物质、质量、光速、能量的概念耳熟能详。

而丘奇-图灵论题涉及的概念大家一般不那么熟悉,于是字都认识,连起来就莫名奇妙了。

事实上,如何界定有效方法、执行算法、有限步骤,这些也正是该论题重点讨论的对象。

比如第一章中曾经出现的蔡廷常数,为什么叫不可计算数?

就是因为若以数字为对象的集合,可计算数便是指图灵机通过有限的通用算法可以得到的数字,基本就是所有实数。有理数靠加减乘除,无理数靠乘方开方,超越数可以用级数……

想知道√2或者π的第一亿位是多少,写一段程序运行就是了。

但不可计算数,虽然理论上是一个常数,但理论上也证明了,永远也无法求出它来。

因为求它的过程,会影响结果。

就好像蝴蝶效应,你不想要现在的结局,回到从前试图改变,但结局又会变成什么样子,回归迭代之前是不知道的。

甚至在此之后还有更加诡异的,语言都无法定义的数字,叫做不可定义数。虽然目前还没有数学家成功构造出来……

总之,1936年的一篇论文中,阿兰·图灵引入了图灵机,来证明“判定性问题”是无法解决的;

而阿隆佐·邱奇利用递归函数和lambda可定义函数,做出了类似的论题,用来描述有效可计算性;

还是1936年,图灵根据邱奇的工作,进一步证明了图灵

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【书控书吧】 m.shkuangneng.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 12345下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《学霸的无限》的书友还喜欢看

全职影帝
作者:不是云少
简介: “陈老师,外界都在传你为了拍这部电影,特意去学了八极,还拿了一个冠军,这消息是真的吗...
更新时间:2026-03-03 23:23:45
最新章节:第113章 万人首映!
我在俄国当文豪
作者:卡拉马佐夫
简介: 多年以后,当纳博科夫在美国讲授俄国文学的时候。他是如此这般操作的。

更新时间:2026-03-03 23:40:00
最新章节:408、加利福尼亚见闻和关于淘金者的小说
我,新世界的第一个训练家
作者:骑马与看傻
简介: 两个月前,怪物突然间降临,因为其拥有的恐怖力量,人类开始惧怕怪物,于是战争便在双方完...
更新时间:2026-03-03 23:34:44
最新章节:第1490章 你好,你犯法了你知道吗?
牛啊牛啊!男主们又被抢走了
作者:岁也
简介: 【快穿渣女万人迷+修罗场+顶级勾引+黑原女主+无固定cp】\n桑雪是一个坏女人,死后...
更新时间:2026-03-03 23:43:44
最新章节:他太优秀了怎么办?13
重燃青葱时代
作者:蜜汁姬
简介: 【重生】【高中】【校园】【日常】【轻文娱】李珞是一名35岁的无业……灵活就业者。
更新时间:2026-03-03 22:59:00
最新章节:第912章 婚纱照的安排
命格大器晚成?可我是天才啊!
作者:上班为了辞职
简介: 【天才流、爽文、谨慎、半苟、偏慢热、评分低跟字数有关】\n......\n【命主:江...
更新时间:2026-03-03 23:40:35
最新章节:第326章 双手染血
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 书控书吧 All Rights Reserved.kk

SiteMap