單項選擇題

關于“圖靈機”，下列說法不正確的是（）

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

微信掃碼免費搜題