图灵机简介

今天计算机病毒课上老师给我们介绍了一下图灵机。以前一直有听说过图灵机，今天简单地了解了一下图灵机，写下一些学习过程中的收获。 图灵机是由图灵大神由1936年提出的一种确定的抽象计算模型，据说它可以被看做是终极强大的逻辑机器。 图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作： • 在纸上写上或擦除某个符号； • 把注意力从纸的一个位置移动到另一个位置；

>>阅读原文<<