图灵机简介及原理分析范文.docVIP

.WORD.格式. .专业资料.整理分享. 图灵机简介和原理分析 摘要：1936年，阿兰·图灵提出了一种抽象的计算模型 —— 图灵机 (Turing Machine)。图灵机是指一个抽象的机器，可被视作任意解决有限数学逻辑过程的机器，它提供了一种简单有效的解决逻辑过程的方法，加快了后来诺依曼设计的计算机的出现。本文将对图灵机的原理和历史等进行简介和分析。 关键字：图灵机，计算模型。 图灵机的历史发展 图灵机被公认为现代计算机的原型，这台机器可以读入一系列的零和一，这些数字代表了解决某一问题所需要的步骤，按这个步骤走下去，就可以解决某一特定的问题。这种观念在当时是具有革命性意义的，因为即使在50年代的时候，大部分的计算机还只能解决某一特定问题，不是通用的，而图灵机从理论上却是通用机。 1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为论数字计算在决断难题中的应用。在这篇开创性的论文中,图灵给可计算性下了一个严格的数学定义,并提出著名的图灵机(Turing Machine)的设想。图灵机不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强