28 de Maio: Alan Turing envia "On Computable Numbers" para publicação
Créditos da Imagem: autor desconhecido (wikimedia commons)
Aconteceu Hoje: Alan Turing envia "On Computable Numbers" em 1936, que contém a teoria revolucionária da "Máquina de Turing".
O que é a Máquina de Turing? É uma máquina que, lendo uma fita constituída de quadrados de tamanho igual com símbolos binários dentro, poderia com base no símbolo lido tomar alguma decisão usando regras pré-estabelecidas.
Por que essa teoria é tão importante? Dado que qualquer algoritmo criado hoje poderia ser executado na Máquina de Turing em teoria, ela é um conceito fundamental da computação que busca demonstrar o que uma máquina pode ou não fazer.
Fontes para consulta:
Fonte imagem:
