EL COMIENZO DE LA INTELIGENCIA ARTIFICIAL (ALAN TURING)

[Pilar Iglesias de la Torre]

Alan Mathison Turing (23 de junio de 1912 - 7 de junio de 1954). Fue un matemático, científico de la informática, criptógrafo y filósofo inglés.

PRECURSOR DE LA INFORMÁTICA:

Se le considera uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de Turing. Formuló su propia versión de la hoy ampliamente aceptada Tesis de Church-Turing, la cual postula que cualquier modelo computacional existente tiene las mismas capacidades algorítmicas, o un subconjunto, de las que tiene una máquina de Turing.
Durante la Segunda Guerra Mundial, trabajó en romper los códigos nazis, particularmente los de la máquina Enigma; durante un tiempo fue el director de la sección Naval Enigma del Bletchley Park. Tras la guerra diseñó uno de los primeros computadores electrónicos programables digitales en el Laboratorio Nacional de Física del Reino Unido y poco tiempo después construyó otra de las primeras máquinas en la Universidad de Manchester. Entre otras muchas cosas, también contribuyó de forma particular e incluso provocativa al enigma de si las máquinas pueden pensar, es decir a la Inteligencia Artificial.




INFANCIA Y JUVENTUD


Turing fue concebido en 1911 en Chatrapur, India. Su padre Julius Mathison Turing era miembro del Cuerpo de funcionarios británicos en la India. Julius y su esposa Ethel querían que su hijo Alan naciera en el Reino Unido y regresaron a Paddington, donde finalmente nació. Pero su padre aún debía cubrir su puesto de funcionario en la India, por lo que durante la infancia de Turing sus padres viajaban constantemente entre el Reino Unido y la India, viéndose obligados a dejar a sus dos hijos con amigos ingleses en vez de poner en peligro su salud llevándolos a la colonia británica.
Turing dio muestras ya desde una edad muy temprana del ingenio que más tarde mostraría prominentemente. Se cuenta que aprendió a leer por sí solo en tres semanas y que desde el principió mostró un gran interés por los números y los rompecabezas.
Sus padres lo inscribieron en el colegio St. Michael cuando tenía seis años. Su profesora se percató enseguida de la genialidad de Turing, tal y como les ocurrió a sus posteriores profesores.
En 1926, con catorce años, ingresó en el internado de Sherborne en Dorset. Su primer día de clase coincidió con una huelga general en Inglaterra, pero era tan grande la determinación de Turing por asistir a su primer día de clase que recorrió en solitario con su bicicleta las más de 60 millas que separaban Southampton de su escuela, pasando la noche en una posada — una hazaña que fue recogida en la prensa local.

La inclinación natural de Turing hacia las matemáticas y la ciencia no le forjó el respeto de sus profesores de Sherborne, cuyo concepto de educación hacía más énfasis en los clásicos. Pero a pesar de ello, Turing continuó mostrando una singular habilidad para los estudios que realmente le gustaban, llegando a resolver problemas muy avanzados (para su edad) en 1927 sin ni siquiera haber estudiado cálculo elemental.

En 1928, con dieciséis años, Turing descubrió los trabajos de Albert Einstein y no sólo pudo comprenderlos sino que además infirió las críticas de Einstein a las Leyes de Newton de la lectura de un texto en el que no estaban explícitas. Durante su edad escolar Turing fue un joven cuyo optimismo y ambiciones se vieron acrecentados debido en gran parte a su intensa unión con su amigo Christopher Morcom, cuya muerte, aun joven, afectaría a Turing profundamente.





LA UNIVERSIDAD Y SUS ESTUDIOS DE COMPUTACIÓN


Debido a su falta de voluntad para esforzarse con la misma intensidad en el estudio de los clásicos que en el de la ciencia y las matemáticas, Turing suspendió sus exámenes finales varias veces y tuvo que ingresar en la escuela universitaria que eligió en segundo lugar, King's College, Universidad de Cambridge, en vez de en la que era su primera elección, Trinity. Recibió las enseñanzas de Godfrey Harold Hardy, un respetado matemático que ocupó la cátedra Sadleirian en Cambridge y que posteriormente fue responsable de un centro de estudios e investigaciones matemáticas de 1931 a 1934.
En 1935 Turing fue nombrado profesor del King's College.

En su memorable estudio "Los números computables, con una aplicación al Entscheidungsproblem" (publicado en 1936), Turing reformuló los resultados obtenidos por Kurt Gödel en 1931 sobre los límites de la demostrabilidad y la computación, sustituyendo al lenguaje formal universal descrito por Gödel por lo que hoy se conoce como Máquina de Turing, unos dispositivos formales y simples.
Demostró que dicha máquina era capaz de implementar cualquier problema matemático que pudiera representarse mediante un algoritmo.
Las máquinas de Turing siguen siendo el objeto central de estudio en la teoría de la computación.
Llegó a probar que no había ninguna solución para el problema de decisión, Entscheidungsproblem, demostrando primero que el problema de la parada para las máquinas de Turing es irresoluble: no es posible decidir algorítmicamente si una máquina de Turing dada llegará a pararse o no. Aunque su demostración se publicó después de la demostración equivalente de Alonzo Church respecto a su cálculo lambda, el estudio de Turing es mucho más accesible e intuitivo.
También fue pionero con su concepto de "Máquina Universal (de Turing)", con la tesis de que dicha máquina podría realizar las mismas tareas que cualquier otro tipo de máquina.
Su estudio también introduce el concepto de números definibles.
La mayor parte de 1937 y 1938 la pasó en la Universidad de Princeton, estudiando bajo la dirección de Alonzo Church. En 1938 obtuvo el Doctorado en Princeton; en su discurso introdujo el concepto de hipercomputación, en el que ampliaba las máquinas de Turing con las llamadas máquinas oráculo, las cuales permitían el estudio de los problemas para los que no existe una solución algorítmica.



Tras su regreso a Cambridge en 1939, asistió a las conferencias de Ludwig Wittgenstein sobre las bases de las matemáticas. Ambos discutieron y mantuvieron un vehemente desencuentro, ya que Turing defendía el formalismo matemático y Wittgenstein criticaba que las matemáticas estaban sobrevaloradas y no descubrían ninguna verdad absoluta.



ANÁLISIS CRIPTOGRÁFICO (RUPTURA DE CÓDIGOS)


Durante la Segunda Guerra Mundial fue uno de los principales artífices de los trabajos del Bletchley Park para descifrar los códigos nazis.
Sus perspicaces observaciones matemáticas contribuyeron a romper los códigos de la máquina Enigma y de los codificadores de teletipos FISH (máquinas de teletipos codificados que fabricaron conjuntamente Lorenz Electric y Siemens&Halske).
Sus estudios del sistema Fish ayudarían al desarrollo posterior de la primera computadora programable electrónica digital llamada Colossus, la cual fue diseñada por Max Newman y su equipo, y construida en la Estación de Investigaciones Postales de Dollis Hill por un equipo dirigido por Thomas Flowers en 1943. Dicha computadora se utilizó para descifrar los códigos Fish (en concreto las transmisiones de la máquina Lorenz).

Para romper los códigos de la máquina Enigma, Turing diseñó la bombe, una máquina electromecánica —llamada así en reconocimiento de la diseñada por los polacos bomba kryptologiczna— que se utilizaba para eliminar una gran cantidad de llaves enigma candidatas. Para cada combinación posible se implementaba eléctricamente una cadena de deducciones lógicas. Era posible detectar cuándo ocurría una contradicción y desechar la combinación. La bombe de Turing, con una mejora añadida que sugirió el matemático Gordon Welchman, era la herramienta principal que usaban los criptógrafos aliados para leer las transmisiones Enigma.

Los trabajos de ruptura de códigos de Turing han sido secretos hasta los años 1970; ni siquiera sus amigos más íntimos llegaron a tener constancia.

ESTUDIOS DE LAS PRIMERAS COMPUTADORAS (LA PRUEBA DE TURING)

De 1945 a 1948 trabajó en el Laboratorio Nacional de Física en el diseño del ACE (Máquina de Computación Automática).
En 1949 fue nombrado director delegado del laboratorio de computación de la Universidad de Manchester y trabajó en el software de una de las primeras computadoras reales — la Manchester Mark I.
Durante esta etapa también realizó estudios más abstractos y en su artículo "Máquinas de computación e inteligencia" (octubre de 1950) Turing trató el problema de la inteligencia artificial y propuso un experimento que hoy se conoce como la prueba de Turing, con la intención de definir una prueba estándar por el que una máquina podría catalogarse como "sensible" o "sentiente".

En 1952 Turing escribió un programa de ajedrez. A falta de una computadora lo suficientemente potente como para ejecutarlo, él simulaba el funcionamiento de la computadora, tardando más de hora y media en efectuar un movimiento. Una de las partidas llegó a registrarse; el programa perdió frente a un amigo de Turing.

Trabajó junto a Norbert Wiener en el desarrollo de la cibernética. Esta rama de estudios se genera a partir de la demanda de sistemas de control que exige el progresivo desarrollo de las técnicas de producción a partir del siglo XX. La cibernética pretende establecer un sistema de comunicación entre el hombre y la máquina como premisa fundamental para administrar los sistemas de control. Sus estudios profundizaron en esta relación estableciendo el concepto de interfaz y cuestionando los límites de simulación del razonamiento humano.

ESTUDIOS SOBRE LA FORMACIÓN DE PATRONES Y BIOMEDICINA


Turing trabajó desde 1952 hasta que falleció en 1954 en la biología matemática, concretamente en la morfogénesis. Publicó un trabajo sobre esta materia titulado "Fundamentos Químicos de la Morfogénesis" en 1952. Su principal interés era comprender la filotaxis de Fibonacci, es decir, la existencia de los números de Fibonacci en las estructuras vegetales. Utilizó ecuaciones de reacción-difusión que actualmente son cruciales en el campo de la formación de patrones. Sus trabajos posteriores no se publicaron hasta 1992 en el libro "Obras Completas de A. M. Turing".


PROCESAMIENTO  Y MUERTE DE TURING



La carrera profesional de Turing se vio truncada cuando lo procesaron por su homosexualidad. En 1952 su amante masculino ayudó a un cómplice a entrar en la casa de Turing para robarle. Turing acudió a la policía a denunciar el delito. Como resultado de la investigación policial, Turing fue acusado de mantener una relación sexual con un varón de 19 años y se le imputaron los cargos de "indecencia grave y perversión sexual". Convencido de que no tenía de qué disculparse, no se defendió de los cargos y fue condenado.
Según su ampliamente difundido proceso judicial, se le dio la opción de ir a prisión o de someterse a un tratamiento hormonal de reducción de la libido. Finalmente escogió las inyecciones de estrógenos, que duraron un año y le produjeron importantes alteraciones físicas, como la aparición de pechos o un apreciable aumento de peso, y que además le convirtieron en impotente.
Dos años después del juicio, en 1954, murió por envenenamiento con cianuro, aparentemente tras comerse una manzana envenenada que no llegó a ingerir completamente. La mayoría piensa que su muerte fue intencionada y se la consideró oficialmente como un suicidio. A pesar de que su madre intentó negar la causa de su muerte, atribuyéndola rotundamente a una ingestión accidental provocada por la falta de precauciones de Turing en el almacenamiento de sustancias químicas de laboratorio, su vida terminó amargamente y envuelta en una nube de misterio.

[Rafa Pardo]

Aquí está la famosa máquina "Enigma" con la que los alemanes cifraban sus versiones, y que Turing ayudó a "romper"... sin que los alemanes se enteraran

[Rafa Pardo]

Y "el pobre" Turing....



una víctima más de la hipocresía....

[Pilar Iglesias de la Torre]

hace pocos días veía yo en TV una peli sobre temas relacionados

os dejo un enlace con más información:

http://pilariglesiasdelatorre2.blogspot.com/2007/07/inteligencia-artificial.html

[Pilar Iglesias de la Torre]

algo más sobre CRIPTOGRAFÍA:

Si bien no es un juego de palabras en el sentido que damos a la expresión, no hay duda de que se juega con las palabras, se las retuerce, cifra y transforma para lograr ocultar un mensaje. Es el arte de escribir con una clave secreta o de un modo enigmático, utilizando diferentes métodos que podemos agrupar en dos:

cifrado de código: En el que una sola palabra puede reemplazar a una frase completa. Este método requiere de un voluminoso diccionario para interpretar el mensaje.

cifrado de claves: En el que cada una de las letras es sustituida por otra o por signo o número de acuerdo a una determinada secuencia conocida por el receptor.

[Francisco J. Segovia]

Lo curioso es que el cine de propaganda anglosajón "nos venda" el éxito en la lucha contra el enemigo alemán y el descifrado de Enigma y calle, culpablemente, sobre el fin del héroe principal aliado en este campo.

Saludos

[Rafa Pardo]

Estoy de acuerdo con paco... el otro día vi una película en no se qué canal, sobre la máquina Enigma y la gente de Bletchley Park que la descifró. Alan Turing ni siquiera es reconocible

Siempre es difícil ser "diferente"... y en aquella época lo era mucho más.... Claro que en España entonces no sé si eran "peligrosos sociales", vagos, malenates, enfermos o qué....

Una buena entrada de la Wiki al respecto
http://es.wikipedia.org/wiki/Enigma_(m%C3%A1quina)

[Pilar Iglesias de la Torre]

cierto Paco......cosas curiosas que siempre les ocurren a los mismos!

por cierto Rafa, creo que te refieres a la

LEY DE VAGOS Y MALEANTES de 1993 y endurecida luego por el régimen franquista:

La Ley de vagos y maleantes, fue una ley del código penal español de 4 de agosto de 1933, referente al tratamiento de vagabundos, nómadas, proxenetas y cualquier otro elemento considerado antisocial y que posteriormente fue modificada para reprimir también a los homosexuales.

También conocida popularmente como la Gandula, la ley fue aprobada por consenso de todos los grupos políticos de la segunda república para el control de mendigos, rufianes sin oficio conocido y proxenetas.

Por ser una ley que no sancionaba delitos sino que intentaba evitar la comisión futura de los mismos no incluía penas, sino medidas de alejamiento, control y retención de los individuos supuestamente peligrosos hasta que se determinara que se había acabado su peligrosidad. Quedando así establecida podía ser utilizada arbitrariamente para la represión de las personas sin recursos.

La ley fue modificada por el régimen franquista para incluir la represión de los homosexuales el 15 de julio de 1954, como sigue (modificaciones en negrita):

«Artículo primero: (...) el número segundo del artículo segundo y el número segundo del artículo sexto de la Ley de Vagos y Maleantes, de cuatro de agosto de mil novecientos treinta y tres, queda redactados de la siguiente forma:
Artículo segundo.- Número segundo.- Los homosexuales, rufianes y proxenetas. (...).
Artículo sexto.-Número segundo.- A los homosexuales, rufianes y proxenetas, a los mendigos profesionales y a los que vivan de la mendicidad ajena, exploten menores de edad, enfermos o lisiados, se les aplicarán para que las cumplan todas sucesivamente, las medidas siguientes:

a) Internado en un establecimiento de trabajo o colonia agrícola. Los homosexuales sometidos a esta medida de seguridad deberán ser internados en instituciones especiales y, en todo caso, con absoluta separación de los demás.

b) Prohibición de residir en determinado lugar o territorio y obligación de declarar su domicilio.

c) Sumisión a la vigilancia de los delegados.»

En 1970 fue sustituida y derogada por la ley sobre peligrosidad y rehabilitación social, de términos muy parecidos, pero que incluía penas de hasta cinco años de internamiento en cárceles o manicomios para los homosexuales y demás individuos considerados peligrosos sociales para que se «rehabilitaran».

en el siguiente enlace, podéis consultar la Ley de 1933, casi completa:

http://es.wikisource.org/wiki/Ley_de_vagos_y_maleantes_de_4_de_agosto_de_1933

Ley de peligrosidad de 1970:

La ley sobre peligrosidad y rehabilitación social fue una ley del código penal español aprobada por el régimen franquista el 5 de agosto de 1970. Sustituía principalmente a la Ley de vagos y maleantes para el control de todos los elementos considerados antisociales. Entre ellos se incluía a aquellos que practicaran la mendicidad, la homosexualidad, el vandalismo, el tráfico y consumo de drogas, la venta de pornografía, la prostitución y el proxenetismo. Así como a los inmigrantes ilegales y cualquiera que fuera considerado peligroso moral o socialmente por el régimen.

Establecía penas que iban desde multas hasta penas de cinco años de internamiento en cárceles o centros psiquiátricos para la «rehabilitación» de los individuos.

Esta ley junto a la de «escándalo público» fue usada de forma sistemática para la represión de la homosexualidad en la última parte de la dictadura franquista. Tras la muerte de Franco el indulto de 1975 y la amnistía de 1976 no incluyó a ninguno de los considerados «peligrosos socia­les».

Entrada la democracia la ley siguió en vigor, aunque sin aplicación de facto para los homosexuales. En enero de 1979 se eliminan varios ar­tículos de la ley, entre ellos el referente a «los actos de homosexualidad». La lucha de los colectivos homosexuales se centró enton­ces en conseguir la modificación de la ley sobre el escán­dalo público, consiguiéndolo en 1983, y siendo su derogación en 1989.

La ley de peligrosidad social fue derogada completamente el 23 de noviembre de 1995.

En la disposición adicional tercera de la Ley Orgánica de protección de datos 15/1999, de 13 diciembre 1999, se declaran confidenciales los archivos policiales de todos los reprimidos con esta ley, y solo los historiadores pueden acceder a sus datos con fines estadísticos.

[Pilar Iglesias de la Torre]

estoy de acuerdo contigo Rafa,

la censura llegó a la película......y la historia en ella, está maquillada


os pongo algo de Bletchley Park:




Bletchley Park es el nombre de una instalación militar localizada en Buckinghamshire, Inglaterra en la que se realizaron los trabajos de descifrado de códigos alemanes durante la Segunda Guerra Mundial. Recibe su nombre de la mansión victoriana que domina el enclave. La primera computadora Colossus fue diseñada y construida en Bletchley Park permitiendo romper los códigos de la máquina alemana Enigma.

Al inicio de la guerra el producto del Bletchley Park tenía por nombre en clave 'Boniface' para dar la impresión a los no iniciados que la fuente era un agente secreto. Tal fue el secretismo alrededor de los informes de 'Boniface' que 'sus' informes se llevaron directamente a Winston Churchill en una caja cerrada con llave de la cual el primer ministro tenía personalmente la llave. La información así producida fue denominada "Ultra".

El lugar es ahora un museo localizado en la ciudad de Bletchley, cerca de Milton Keynes, Buckinghamshire, Inglaterra a 80 km al norte de Londres.

En este enclave desarrolló su actividad como criptoanalista el matemático Alan Turing.