Vivencie a computação através das partes mínimas: uma fita, um cabeçote de leitura/escrita, um estado e regras de transição.
Traduzido automaticamente a partir do original em inglês. Abrir original em inglês
Uma máquina de Turing é uma máquina abstrata que define a computação usando apenas uma fita, uma cabeça, um estado e regras. Aqui não reproduzimos o interior de uma CPU; em vez disso, tornamos possível acompanhar à mão como uma instrução se fecha, e em que ordem de leitura. O primeiro objetivo não é produzir uma resposta, mas se tornar capaz de ler Tape, Head, State e Rule Table como apontando para o mesmo instante.
A composição básica de uma máquina de Turing é Stanford Encyclopedia of Philosophy: Turing também se apresenta como a relação entre fita, cabeça, estado e tabela de instruções.
Depois de escolher um Preset e um Input, compare a cabeça central, o estado atual e a linha destacada da Rule Table. Ainda não pressione Step — apenas procure onde esta instrução começa.
A ordem de observação não é “o todo”, mas sim “a célula atual”. Aqui você capta a pequena promessa de que uma computação longa avança pouco a pouco a partir de apenas estados finitos e símbolos locais.
二進数の右端へ移動し、繰り上がりを処理して1を足します。
Qual é a ordem da única instrução que esta experiência desmonta e acompanha?
