圖靈機簡介

今天計算機病毒課上老師給我們介紹了一下圖靈機。以前一直有聽說過圖靈機，今天簡單地瞭解了一下圖靈機，寫下一些學習過程中的收穫。 圖靈機是由圖靈大神由1936年提出的一種確定的抽象計算模型，據說它可以被看做是終極強大的邏輯機器。 圖靈的基本思想是用機器來模擬人們用紙筆進行數學運算的過程，他把這樣的過程看作下列兩種簡單的動作： • 在紙上寫上或擦除某個符號； • 把注意力從紙的一個位置移動到另一個位置；

>>阅读原文<<