图灵机是一种连续的无穷的问题求解思路对的。图灵机给出的是计算机的理论模型，是一种离散的、有穷的、构造性的问题求解思路。所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。