将本站设为首页
收藏胶棒官网,记住:www.jiaobangke.com
账号:
密码:

胶棒书屋:看啥都有、更新最快

胶棒书屋:www.jiaobangke.com

如果你觉得好,恳请收藏

您当前的位置:胶棒书屋 -> 学霸的无限 -> 第417章 封闭类时,超计算

第417章 封闭类时,超计算

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

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

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

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

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

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

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

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

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

其实主要是概念不熟。

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

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

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

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

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

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

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

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

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

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

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

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

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


  本章未完,请点击下一页继续阅读!
上一页 12345下一页

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

下山后,替嫁美娇妻赖上我了
作者:我欲迎风起
简介: 江尘下山履行婚约,却被大小姐未婚妻嫌弃!更是让毁容的二小姐替姐嫁夫!
更新时间:2026-03-04 21:27:00
最新章节:第二千四百四十章 都不许动
警嫂吃瓜日常[九零]
作者:雪中立鹤
简介: 姚长安穿成了男频爽文的血包。

未婚夫劈腿,亲戚鸠占鹊巢,养...
更新时间:2026-03-04 21:37:49
最新章节:173 亲爸有钱
吞噬古帝
作者:黑白仙鹤
简介:少年苏辰被人夺帝骨,废血轮,惨遭家族遗弃。 觉醒混沌体,开启混沌吞噬塔,以混沌杀戮重聚血轮,...
更新时间:2026-02-27 21:00:02
最新章节:第6215章 本王不愿意随意滥杀无辜
渣夫骗我领假证,转身携千亿资产嫁权少
作者:唐小糖
简介: 【渣夫火葬场+男主先婚后爱+虐渣打脸】

结婚两年,江染补办...
更新时间:2026-03-04 21:01:40
最新章节:第一卷 第354章 要他们千百倍的还回来
芙莉莲:词条勇者的冒险旅行
作者:不能没肉
简介: “一件普通的亚麻衬衫,要500金币?”

“物超所值,我的朋...
更新时间:2026-03-04 21:05:00
最新章节:第85章 嗜血的诅咒(3/5 求首订)
婴儿的我,获得大器晚成逆袭系统
作者:语成
简介: 大周太子杨承重生到一岁婴儿时期,大器晚成逆袭系统早到了五百年。

...
更新时间:2026-03-04 20:33:43
最新章节:第一卷 第930章 混乱污染