From: "tei" <421621 en ingta.unizar.es>
cave canen !
Un ordenador es una maquina de estados. La memoria (concatenada a los registros, incluido la direccion de ejecucion y flags) es una matriz de binarios. Todos los estados del ordenador se mueven entre {0,0,0,0... 0}{0,0,0,...1} ...y {1,1,1,1,1....0}{1,1,1,1,1...1} Incluso un ordenador conectado a una red, no es mas que una maquina de turing con una cinta mas grande, en la que ademas escriben otras maquinas de turing.
Esto es una descripcion mala del cerebro humano. ---
Es una mala descripción del hardware cerebral, lo que no implica que la manipulación simbólica de alto nivel del cerebro no sea simulable con fidelidad por una máquina de Turing. De hecho, el que piense lo contrario tendrá que explicar cómo se las ha arreglado la naturaleza para hacer una manipulación simbólica y no hacerlo de manera algorítmica. Podría por supuesto existir algo novedoso como computación cuántica, lo cuál a nivel de lo que conocemos del cerebro el altamente improbable. Pero al fin y al cabo supongo que un ordenador cuántico (el que sepa más de esto que lo diga) no puede ir más allá de lo que hace una máquina universal de Turing. ---
Algunas de las consecuancias de que una maquina sea una maquina de estados es que hay ciclos, que son procesamientos que entran en "cortocircuito", entrando la evolucion de la maquina en una serie de estados que llevan inexorablemente a otro anterior cerrando el ciclo.--- Llevo seis meses utilizando Windows 2000 y con una cosa que se llama admistrador de tareas uno puede trascender cualquier bucle de cualquier programa que se esté ejecutando.
Ejemplo:
Pudiera ser que mañana mismo se produjera uno fatal en el sistema operativo y podría ser que mañana yo mismo acabara en el manicomio por razones análogas. Pero, evolutivamente hablando nuestro cerebro se las apaña para llevarnos vivos hasta la reproducción.