哥德尔不完全定理出现以后,发现许多明天是不能证明和不能计算的.究竟那些可以计算,不能由人说了算,应该有个机器说了算,于是出现了图灵机等若干个计算模型,凡是在图灵机上可以计算的函数,称为图灵机可计算函数.
这里有两个问题,第一:可以把图灵机想象成一个计算机.第二,同时出现的这些模型是等价的,因此也被公认是合理的.
所以,直观上的可计算函数,就是图灵机可计算函数.
-
点赞数:0回答数:3
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:2

最新问答: 仰望天空 作文 木头英文怎么写? 在平面直角坐标系中,已知点P(1,-1),过点P 作抛物线T:y=x^2的切线,其切点分别为M(x,y),N(a,b) 影响色光穿透能力音素有? 对于任意x属于1到3都有a>1/2(x-1)+ln(x+1)/(x+1)恒成立求a的取值范围,这怎么求阿啊? 如图,圆的周长是16.4厘米,圆的面积与长方形的面积正好相等.图中阴影部分的周长是多少厘米? 稀盐酸和锌粒的实验现象 阅读理解 Every country tends to a tracy bryant是什么意思 已知sinα=3/5,则cos(π-2α)等于多少 容积单位之间的进率是多少 古汉语中的“今” 有没有如果的意思 there are many places of interest.为什么不是interesting而是interest 国庆节的英语小诗 哪位好心人愿意帮我做英语连词成句,急 某处压强小,而另一处为大气压强,而液体或气体是否一定向一个地方去?向哪里去? 一个长方形,长16cm,宽10cm.长与宽的比是(),长与周长的比是(),宽与周长的比是() 在电和磁漫长的发展历史中,许多科学家做出了卓越贡献,其中发现电磁感应现象的科学家是( ) A.法拉第 B.沈括 C.安 “胜日寻芳泗水滨”的下半句是? 某同学身高1.8m,体重为70㎏,在迎奥运田径运动会上他参加背越式跳高比赛,起跳后身体横着越过了1.8m高的杆,请问:
相关问答: 弹性