通俗算法教程03 - 人人都能懂的圖靈機原理

上一講我們知道了圖靈機在歷史上出現的原因，它是一個計算模型，用來判定一個問題到底可不可解，那麼它是如何判定的呢？ 在本篇文章開始之前，我們先來看一段視頻： https://www.youtube.com/watch?v=E3keLeMwfHY 圖靈機的構成 爲了方便講述圖靈機的構成，我從視頻中截取了一張圖： 視頻中的圖靈機是用現代工藝做的，可以看到圖靈機並不複雜，它做的事情很簡單。當機器處於「Re

>>阅读原文<<