图林机器理论是英国数学家A.M.图林在1936年提出的一个理想的机器的理论。英国数学家A.M.图林在1936年提出的一个理想的机器的理论。这种理想的机器，后来被命名为图林机，它的结构非常简单，元件的功能非常弱。对这种机器可描述如下：有一条一端或两端无限伸长的纸带，上面划成一个一个的方格，方格内可印有字母或为空白。有一个元件叫做读头，它每次都注视一个方格，辨认其内容。读头可以不断地处在不同的状态中，也可以说接受不同的指令，然后根据读头注视方格的内容以及当时读头所处的状态或所接受的指令，决定机器当时的动作。