首页
/
每日頭條
/
知識
/
圖靈機的定義
圖靈機的定義
更新时间:2024-09-28 18:17:44

  圖靈機就是指一個抽象的機器,它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顔色。有一個機器頭在紙帶上移來移去。機器頭有一組内部狀态,還有一些固定的程序。在每個時刻,機器頭都要從當前紙帶上讀入一個方格信息,然後結合自己的内部狀态查找程序表,根據程序輸出信息到紙帶方格上,并轉換自己的内部狀态,然後進行移動。圖靈機是英國數學家阿蘭·圖靈于1936年提出的一種抽象計算模型,其更抽象的意義為一種數學邏輯機,可以看作等價于任何有限邏輯數學過程的終極強大邏輯機器。

Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
Copyright 2023-2024 - www.tftnews.com All Rights Reserved