El programa de Hilbert

Por 17/07/2020 Portal

Es fácil ver que la hormiga de Langton es una máquina de Turing, tal como se comentó la semana pasada, si pensamos que la propia hormiga es la cabeza de lectura/escritura de la máquina, que “lee” el color de la celdilla que visita y lo modifica, e incluso podemos visualizar las sucesivas celdillas visitadas formando una cinta continua, ya que la hormiga siempre pasa de una celdilla a una contigua, y la hormiga moviéndose sobre un conjunto de celdillas adyacentes es equivalente a una sucesión de celdillas pasando bajo la misma.

Seguir leyendo