運算問題

喺理論電腦科學上，一條係一嚿數學物體，代表一個或者一拃可以用電腦解決嘅問題。

圖靈機 

圖靈機係廿世紀運算理論最常分析嘅運算模型。

一部圖靈機嘅運作如下：一部圖靈機會讀取一條分做若干個格嘅帶，條帶每個格裏面都會有個符號；喺每一個時間點，部圖靈機個讀取器都會位於條帶其中一格，而部機就會做以下三個基本作業當中是但一個：
讀取讀取器下嗰格係乜符號；
編輯嗰格－寫一個新嘅符號落去或者刪除咗嗰格佢；
將條帶向左或者向右移一格，等個讀取器可以讀取打前嗰個格隔蘺嘅一個格。

圖靈機呢部抽象機械就噉睇好似好簡單，但查實可以計到好多嘢。

複雜度

難解問題

攷

電腦科學