martes, 24 de abril de 2012

La Máquina de Turing

Alan Mathison Turing fue un matemático, científico de la computacion, criptógrafo y fisólosofo inglés que establecio la relacion entre la lógica y la computación electrónica, planteando la famosa Máquina de Turing, la cual es la base de la Teoría de la Computacion actual.

 
 


La máquina de turing es una caja negra, tan simple como una maquina de escribir y a la vez tan compleja como un ser humano, capaz no sólo de leer y escribir un alfabeto de símbolos finito a partir de una cantidad finita pero muy grande de cinta de papel, si no también de modificar su propia configuración o "estado mental".
Se convirtió en un instrumento ideal para probar si un procedimiento es efectivamente computable o no.

No hay comentarios:

Publicar un comentario