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