Hyperlink

Ya es noche, han dejado de hacer números para discutir ahora sobre las aplicaciones prácticas del modelo.

–No, no, no… Espera, estás pasando de la Máquina Universal de Turing al Constructor Universal de Von Newmann. Estás hablando de software que de hecho computa los elementos que requiere para construir su propio hardware. Yoshúa, eso no tiene ningún sentido.

–No, ¿verdad? –el nepalí niega con la cabeza–. Sin embargo, todo indica que así es. La función que define al autómata es computable, por lo tanto puede ejecutarse en una Máquina Universal de Turing, las instrucciones se cargan desde la cinta, llegado a determinado estado, la máquina construye otra cadena de ensamble en la que previamente ha copiado su propio código y los estados necesarios para ejecutarse…

–No funciona, necesitas duplicar también la cabeza de lectura/escritura.

–¿Sabes? No hace falta, eso es lo que más me asusta. Terminado el proceso de copia, la cabeza regresa a su posición inicial y recorre nuevamente la cinta, sólo que esta vez no encuentra una sino dos cadenas, así que al repetir el proceso obtiene cuatro. Si repites son ocho, dieciséis, treinta y dos…

–Puta, si es así… Está cabrón. El programa crece exponencialmente en tiempo de proceso y espacio de almacenamiento.

–Si, yo sé. Pero se mantiene simple… Es hermoso, güey…

~ by jramirez on Marzo 30, 2007.