A、图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；

B、图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；

C、图灵机给出的是计算机的物理模型

D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；