É bem provável que você já escutou que Alan Turing é o pai da computação moderna, que sem ele não existiriam os computadores atuais. Para entender um pouco melhor essa questão vamos conhecer a Máquina de Turing e como ela define os limites da computação.