Algoritmo do castor: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Uma possível correção no resultado do teste do "castor ocupado" com 4-estados, 2-símbolos. O teste foi executado no simulador WEB de uma Máquina de Turing contido no site http://morphett.info/turing/turing.html. |
|||
Linha 195:
|}
'''Resultado:''' 0 0 1 '''0''' 1 1 1 1 1 1 1 1 <u>1</u> 1 1 1 0 0 (107 passos, treze "1"s no total). Executando este exemplo na Máquina de Turing (já pré-programada) existente no site http://morphett.info/turing/turing.html, obtem-se o resultado: 10111111111111 (108 passos, treze "1"s e um "0").
===atual possível campeã para 5-estados, 2-símbolos===
| |||