图灵完备语言 Turing-Complete Language
概述 如果一个计算机语言具有 图灵完备性(Turing Completeness) ,那么这个语言就是 图灵完备语言 (Turing-Complete Language)。 背景 艾伦·图灵 艾伦·麦席森·图灵 (Alan Mathison Turing,1912.6.23 - 1954.6.7), 1 英国数学家、逻辑学家、密码学家和英国首位计算机科学家,被誉为计算机科学和人工智能之父。 2 他对计算机科学的发展有着很高的影响力,他用图灵机提供了算法和计算概念的形式化,图灵机可以被视为通用计算机的模型。 3 他的图灵测试对人工智能的发展,作出了重要的、典型的、具挑战性的和持久的贡献。 4 图灵机 在 1928 年第八届国际数学家大会上,德国数学家希尔伯特(David Hilbert,1862 - 1943)提出了关于数学的三个精辟问题: First, was mathematics complete ...(数学是完备的吗?) Second, was mathematics consistent ...(数学是一致的吗?) And thirdly, was mathematics decidable ?(数学是可判定的吗?) 希尔伯特的第三个问题又被称为判定性问题(Entscheidungsproblem)。为了证否这个命题,1936 年,图灵发表了一篇论文,题为《论可计算数