A Máquina de Turing

Foi a máquina que consebeu o estudo da computabilidade, criada em 1936 pelo matemático inglês Alan Mathison Turing (1912-1954).

Criada mais ou menos uma década antes da criação dos computadores modernos e permitiu o avanço dos estudos de computação, decompondo um problema numa sequência de problemas elementares bastante simples.

Basicamente foi uma máquina de caulcular teórica isentando problemas de defeitos.