A、图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；
B、图灵机的状态转移函数<q，x，y，r（或l或n），p>，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；</q，x，y，r（或l或n），p>
C、图灵机给出的是计算机的物理模型
D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；