图灵机是什么？

图灵机是一个非常简单的计算机的抽象的数学表示，它是一种机器，可以读取指令并写入无限的内存。

假设一张无限长纸，机器从纸上读取指令，编写新的东西，擦除旧的东西，并根据这些指令移动纸张。

实际上灵机基本上是一种非常简单的编程语言，但它仍然可以计算出任何其他普通计算机能做的事情，因为它具有无限的内存。例如，它可以对数字进行排序，将数字因子分解为质数，计算一个哈密顿循环的图表。

图灵机自身的编码和设计很多方面要遵循以下步骤

1、确定以下的算法问题，处理符号

2、确定图灵机可以进行哪种应用。例如:判断一个字符串是否回文可以用单磁带来解决，或着多轨道图灵机。因此，了解哪种类型能提供更有效的处理是很重要的。

3、如果它对所有的都有效，那么检查条件是否很重要，因为图灵机是通用的。

4、以上步骤将为图灵机设计一个更好的设计。

无论什么，图灵机它在计算机科学中很重要，因为它很简单，很容易写证明一些科学真理。

标签：图灵机