Biografias teoria de la computacion

Alan Turing
Es considerado 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 mismascapacidades 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 deFí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.
Su infancia
Turing fue concebido en 1911 en Chatrapur, India. Su padre Julius Mathison Turing eramiembro 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 doshijos 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 principio 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 solitariocon 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ó mostrandouna 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 elque 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, aún joven, afectaría a Turing profundamente.
La Universidad y sus estudios sobre computabilidad
Debido a su falta de voluntad para esforzarse con la misma intensidad en elestudio 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...