2010年6月1日
什么是图灵完备 - 以此开始我的博客生涯
摘要： 一切可计算的问题都能计算，这样的虚拟机或者编程语言就叫图灵完备的。　　一个能计算出每个图灵可计算函数（Turing-computable function）的计算系统被称为图灵完备的。一个语言是图灵完备的，意味着该语言的计算能力与一个通用图灵机 （Universal Turing Machine）相当，这也是现代计算机语言所能拥有的最高能力。　　图灵完备是什么意思呢？　　子曰：在可计算理论中，当一... 阅读全文
posted @ 2010-06-01 18:07 Andy Who 阅读(841) 评论(0) 推荐(0) 编辑