Alan Turing
Páginas: 12 (2839 palabras)
Publicado: 27 de agosto de 2011
JESSY ANDRES GOMEZ SARMIENTO 2081030
ALAN TURING
Alan Mathison Turing nació en Paddington, Inglaterra, el 23 de junio de 1912. Ingresó en el King's College de la universidad de Cambridge, graduándose en 1934. Pasó los años 1936 y 1937 en Princeton, en cuyo Instituto de Estudios Avanzados tuvo la oportunidad de convivir con los mejores matemáticos de la época: von Neumann, Courant, Weyl,Einstein, Lefschetz y otros menos conocidos.
Su interacción con von Neumann fue altamente fructífera para sentar las bases teóricas de la computación, a partir de su concepción de máquinas abstractas capaces de procesar símbolos (máquinas de Turing). Pero Turing no era sólo un teórico brillante, con capacidad de resolver problemas abstractos y crear nuevas ideas conceptuales. En el año 1938conoció a un joven ingeniero polaco llamado Robert Lewinsky, que había trabajado con los alemanes en el diseño de un sistema electromecánico de encriptación de comunicaciones. Lewinsky entró en contacto con el servicio secreto británico, quien encomendó a Alan Turing la formación de un grupo de científicos e ingenieros dedicados a estudiar y descifrar este sistema de comunicaciones denominadoEnigma.
Cuando estalló la segunda guerra mundial en 1939, el gobierno asignó el equipo de Turing a la Escuela de Cifrado y Codificación, en Bletchey Park, una vieja mansión de campo situada entre Oxford y Cambridge. Allí Turing y sus compañeros fueron encargados de crear unas máquinas denominadas Bombas, capaces de descifrar los mensajes codificados por los alemanes a través del sistema Enigma.
Enel año 1943 el grupo de Turing construyó un computador denominado Colossus, especializado en el descifrado de mensajes, de gran éxito, y de alguna manera fue precursor del ENIAC construido en la universidad de Pennsylvania dos años más tarde.
Una vez finalizada la guerra, Turing se incorporó a la recién formada División de Matemáticas del Laboratorio Nacional de Física, con la intención dellevar a cabo el proyecto ACE, Automatic Computing Engine. Renovó asimismo su interés por el atletismo, llegando incluso a preparar su participación en los juegos olímpicos, aunque una lesión de cadera le impidió hacer los progresos que necesitaba.
Hacia los años 50 se hizo público que Alan Turing era homosexual, y así empezó una etapa muy dura para el gran científico, dado que por entonces lahomosexualidad era considerada como un delito perseguible penalmente en Inglaterra. A pesar de todo, en sus últimos años Turing publicó otro artículo científico de gran impacto, titulado "Computing Machinery and Intelligence", que sentó las bases de una nueva rama de las ciencias de la computación, la inteligencia artificial, y planteó cuestiones muy curiosas en aquélla época, como el "test deTuring".
http://cscmates.blogspot.com/2011/04/alan-turing-y-la-maquina-de-turing.htm
LA MAQUINA DE TURING
La máquina de Turing es un modelo computacional introducido por Alan Turing , publicado por la Sociedad Matemática de Londres en 1936, en el cual se estudiaba la cuestión planteada por David Hilbert sobre si las matemáticas son decidibles, es decir, si hay un método definido que puedaaplicarse a cualquier sentencia matemática y que nos diga si esa sentencia es cierta o no. Turing construyó un modelo formal de computador, la máquina de Turing, y demostró que existían problemas que una máquina no podía resolver. La máquina de Turing es un modelo matemático abstracto que formaliza el concepto de algoritmo.
Una máquina de Turing es un autómata que se mueve sobre una secuencia linealde datos. En cada instante la máquina puede leer un solo dato de la secuencia (generalmente un carácter) y realiza ciertas acciones en base a una tabla que tiene en cuenta su "estado" actual (interno) y el último dato leído. Entre las acciones está la posibilidad de escribir nuevos datos en la secuencia; recorrer la secuencia en ambos sentidos y cambiar de "estado" dentro de un conjunto...
ALAN TURING
Alan Mathison Turing nació en Paddington, Inglaterra, el 23 de junio de 1912. Ingresó en el King's College de la universidad de Cambridge, graduándose en 1934. Pasó los años 1936 y 1937 en Princeton, en cuyo Instituto de Estudios Avanzados tuvo la oportunidad de convivir con los mejores matemáticos de la época: von Neumann, Courant, Weyl,Einstein, Lefschetz y otros menos conocidos.
Su interacción con von Neumann fue altamente fructífera para sentar las bases teóricas de la computación, a partir de su concepción de máquinas abstractas capaces de procesar símbolos (máquinas de Turing). Pero Turing no era sólo un teórico brillante, con capacidad de resolver problemas abstractos y crear nuevas ideas conceptuales. En el año 1938conoció a un joven ingeniero polaco llamado Robert Lewinsky, que había trabajado con los alemanes en el diseño de un sistema electromecánico de encriptación de comunicaciones. Lewinsky entró en contacto con el servicio secreto británico, quien encomendó a Alan Turing la formación de un grupo de científicos e ingenieros dedicados a estudiar y descifrar este sistema de comunicaciones denominadoEnigma.
Cuando estalló la segunda guerra mundial en 1939, el gobierno asignó el equipo de Turing a la Escuela de Cifrado y Codificación, en Bletchey Park, una vieja mansión de campo situada entre Oxford y Cambridge. Allí Turing y sus compañeros fueron encargados de crear unas máquinas denominadas Bombas, capaces de descifrar los mensajes codificados por los alemanes a través del sistema Enigma.
Enel año 1943 el grupo de Turing construyó un computador denominado Colossus, especializado en el descifrado de mensajes, de gran éxito, y de alguna manera fue precursor del ENIAC construido en la universidad de Pennsylvania dos años más tarde.
Una vez finalizada la guerra, Turing se incorporó a la recién formada División de Matemáticas del Laboratorio Nacional de Física, con la intención dellevar a cabo el proyecto ACE, Automatic Computing Engine. Renovó asimismo su interés por el atletismo, llegando incluso a preparar su participación en los juegos olímpicos, aunque una lesión de cadera le impidió hacer los progresos que necesitaba.
Hacia los años 50 se hizo público que Alan Turing era homosexual, y así empezó una etapa muy dura para el gran científico, dado que por entonces lahomosexualidad era considerada como un delito perseguible penalmente en Inglaterra. A pesar de todo, en sus últimos años Turing publicó otro artículo científico de gran impacto, titulado "Computing Machinery and Intelligence", que sentó las bases de una nueva rama de las ciencias de la computación, la inteligencia artificial, y planteó cuestiones muy curiosas en aquélla época, como el "test deTuring".
http://cscmates.blogspot.com/2011/04/alan-turing-y-la-maquina-de-turing.htm
LA MAQUINA DE TURING
La máquina de Turing es un modelo computacional introducido por Alan Turing , publicado por la Sociedad Matemática de Londres en 1936, en el cual se estudiaba la cuestión planteada por David Hilbert sobre si las matemáticas son decidibles, es decir, si hay un método definido que puedaaplicarse a cualquier sentencia matemática y que nos diga si esa sentencia es cierta o no. Turing construyó un modelo formal de computador, la máquina de Turing, y demostró que existían problemas que una máquina no podía resolver. La máquina de Turing es un modelo matemático abstracto que formaliza el concepto de algoritmo.
Una máquina de Turing es un autómata que se mueve sobre una secuencia linealde datos. En cada instante la máquina puede leer un solo dato de la secuencia (generalmente un carácter) y realiza ciertas acciones en base a una tabla que tiene en cuenta su "estado" actual (interno) y el último dato leído. Entre las acciones está la posibilidad de escribir nuevos datos en la secuencia; recorrer la secuencia en ambos sentidos y cambiar de "estado" dentro de un conjunto...
Leer documento completo
Regístrate para leer el documento completo.