会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Andy Who?
好记性不如烂笔头
博客园
首页
新随笔
联系
订阅
管理
2010年6月1日
什么是图灵完备 - 以此开始我的博客生涯
摘要: 一切可计算的问题都能计算,这样的虚拟机或者编程语言就叫图灵完备的。 一个能计算出每个图灵可计算函数(Turing-computable function)的计算系统被称为图灵完备的。一个语言是图灵完备的,意味着该语言的计算能力与一个通用图灵机 (Universal Turing Machine)相当,这也是现代计算机语言所能拥有的最高能力。 图灵完备是什么意思呢? 子曰:在可计算理论中,当一...
阅读全文
posted @ 2010-06-01 18:07 Andy Who
阅读(841)
评论(0)
推荐(0)
编辑
公告