Leia uma marca e altere-a conforme uma regra. A repetição forma um cálculo.
Traduzido automaticamente a partir do original em inglês. Abrir original em inglês
Em 1936, Turing perguntou o que significa calcular por um procedimento definido. Uma pessoa registra símbolos, olha a posição atual e os altera seguindo instruções. Dividir essa atividade em operações precisas foi o ponto de partida.
Na Bombe, fiação e posições dos tambores definiam correspondências em testes repetidos. Aqui, correspondência, tarefa atual e repetição decompõem um cálculo no papel. Uma configuração completa da Bombe é diferente de um estado finito.
A Bombe da guerra era outro dispositivo para decifrar códigos. A máquina abstrata de 1936 não surgiu dela.
Carregue o exemplo original e avance um passo. O que muda em 11 e para onde vai a leitura? Desfaça e repita a mesma regra.
Execute a máquina e compare o símbolo e a posição de leitura.
1 → 0 →
Descobertas confirmadas: 0/3
Avance o cálculo e confira o que mudou.
Aplicar reinicia o cálculo com a mesma entrada. As regras originais voltam ao sair desta página.