我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:主页 > 杜林机图灵机 >

图灵机可计算性

归档日期:07-13       文本归类:杜林机图灵机      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2010-10-31展开全部哥德尔不完全定理出现以后,发现许多明天是不能证明和不能计算的。究竟那些可以计算,不能由人说了算,应该有个机器说了算,于是出现了图灵机等若干个计算模型,凡是在图灵机上可以计算的函数,称为图灵机可计算函数。

  这里有两个问题,第一:可以把图灵机想象成一个计算机。第二,同时出现的这些模型是等价的,因此也被公认是合理的。

本文链接:http://auxloisirs.com/dulinjitulingji/516.html