我要投搞

标签云

收藏小站

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

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

图灵机的等价机器

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

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

  然而这些模型无一例外地都和图灵机的计算能力等价,因此邱奇,图灵和哥德尔提出了著名的邱奇-图灵论题:一切直觉上能行可计算的函数都可用图灵机计算,反之亦然。

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