专业导论课后总结2

1.图灵机 英国数学家图灵提出了一种十分简单但运算能力极强的理想计算装置——图灵机，推进了计算机理论的发展。该机构由一下几个部分组成。 ①一条无限长的纸袋TAPE②一个读写头HEAD③一个控制器。 图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；而在每个阶段，人要决定下一步的动作，依赖

>>阅读原文<<