alguien que me pudiera ayudar, y decirme que aplicaciones tiene la "maquina de Turing".
2006-12-12 08:30:32 · 1 respuestas · pregunta de pedritopaz 3 en Ordenadores e Internet ➔ Software
¡Pues en casi todo!
La maquina de Turing es un tipo de autómata que reconoce todas las gramáticas formales (http://es.wikipedia.org/wiki/Gram%C3%A1tica_formal ) de esta manera la máquina de Turing formaliza de manera exata lo que es un algoritmo y por esa razón sirve para hacer TODO.
Las computadoras como hoy las conocemos fueron diseñadas por Von Newman (http://es.wikipedia.org/wiki/John_von_Neumann ), el cual afirma que la base de la computadora es un aparato que implemente una máquina de Turing. A este aparato lo conocemos como unidad central de procesamiento o bien, procesador.
Gracias a la demostración de que una máquina de Turing puede inclusive simular otra máquina de Turing, se inventaron los sistemas operativos multitarea. El sistema operativo multitarea es una máquina de Turing y cada programa también es una máquina de Tuiring, pero están siendo "simuladas" por la única implementación de la máquina de Turing que es el procesador.
Por la misma razón, es posible hacer un emulador de otras computadoras dentro de las nuestras, por ejemplo, podemos emular el super-nintendo (otra máquina de Turing) y cada uno de sus cartuchos con el programa Zsnes (http://www.zsnes.com/ )
Es por eso que sabemos que con las computadoras de hoy se puede hacer lo mismo que con las del futuro con las únicas limitaciones de la velocidad o de la memoria ¿no me crees? déjame decirte que los de la NASA siguen usando muchas computadoras de los 80s y que inclusive es posible simular una computadora del futuro en una actual.
Puedes leer más sobre la máquina de Turing en http://es.wikipedia.org/wiki/M%C3%A1quina_de_Turing
La verdad es que la máquina de Turing es la base de toda la teoría de la computación, pero muchos creen que la computación sólo son programitas baratos de microsoft, por eso es dificil que alguien sepa qué es una máquina de Turing.
¿Te bastó con eso o no?
2006-12-12 11:35:35 · answer #1 · answered by Anonymous · 1⤊ 0⤋