A.圖靈機(jī)是由一個(gè)控制器、一條可以無限延伸的紙帶和一個(gè)在紙帶上左右移動(dòng)的讀寫頭組成；
B.圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)，其實(shí)就是一條指令，即在q狀態(tài)下，當(dāng)輸入為X時(shí)，輸出為Y，讀寫頭向右（R）、向左（L）移動(dòng)一格或不動(dòng)（N），狀態(tài)變?yōu)閜；
C.圖靈機(jī)給出的是計(jì)算機(jī)的物理模型
D.凡是能用算法方法解決的問題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問題人和算法也解決不了；