HISTORIA DE LA COMPUTADORA La importancia de la máquina de Turing en la historia de la computación es doble: primero, la máquina de Turing fue uno de los primeros (si no el primero) modelos teóricos para las computadoras, viendo la luz en 1936. Segundo, estudiando sus propiedades abstractas, la máquina de Turing ha servido de base para mucho desarrollo teórico en las ciencias de la computación y en la teoría de la complejidad. Una razón para esto es que las máquinas de Turing son simples, y por tanto amenas al análisis. Dicho esto, cabe aclarar que las máquinas de Turing no son un modelo práctico para la computación en máquinas reales, las cuales precisan modelos más rápidos como los basados en RAM. Estatua de Alan Turing con un retrato de fondo.Representación artística de una máquina de Turing. Alan Turing introdujo el concepto de máquina de Turing en el trabajo On computable numbers, with an application to the Entscheidungsproblem, publicado por la Sociedad Matemática de Londres en 1936, en el que 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 pueda aplicarse a cualquier sentencia matemática y que nos diga si esa sentencia es cierta o no. Turing ideó un modelo formal de computador, la máquina de Turing, y demostró que existían problemas que una máquina no podía resolver.6 Con este aparato extremadamente sencillo es posible realizar cualquier cómputo que un computador digital sea capaz de realizar.7 Mediante este modelo teórico y el análisis de la complejidad de los algoritmos, fue posible la categorización de problemas computacionales de acuerdo a su comportamiento, apareciendo así, el conjunto de problemas denominados P y NP, cuyas soluciones pueden encontrarse en tiempo polinómico por máquinas de Turing deterministas y no deterministas, respectivamente. Precisamente, la tesis de Church-Turing formulada por Alan Turing y Alonzo Church, de forma independiente a mediados del siglo xx caracteriza la noción informal de computabilidad con la computación mediante una máquina de Turing.8 La idea subyacente es el concepto de que una máquina de Turing puede verse como un autómata ejecutando un procedimiento efectivo definido formalmente, donde el espacio de memoria de trabajo es ilimitado, pero en un momento determinado solo una parte finita es accesible La máquina de Turing modela matemáticamente a una máquina que opera mecánicamente sobre una cinta. En esta cinta hay símbolos que la máquina puede leer y escribir, uno a la vez, usando un cabezal lector/escritor de cinta. Charles Babbage fue un matemático y científico britanico.1 Diseñó y desarrolló una calculadora mecánica capaz de calcular tablas de funciones numéricas por el método de diferencias. También diseñó, (pero nunca construyó), la analítica para ejecutar programas de tabulación o computación; por estos inventos se le considera como una de las primeras personas en concebir la idea de lo que hoy llamaríamos una computadora, por lo que se le considera como "El padre de los ordenadores". En el Museo de Ciencias de Londres se exhiben partes de sus mecanismos inconclusos. Parte de su cerebro conservado en formol se exhibe en el Royal College of Surgeons of England. Sitio en Londres.2 Biografía[editar] Primeros años[editar] Hay un debate sobre la fecha y lugar de nacimiento de Babbage. En primer lugar, según Dictionary of National Biography seguramente nació en el número 48 de Crosby Row, Walworth en Londres, Inglaterra.3 En relación con su fecha de nacimiento, The Times publicó que Babbage nació el 26 de diciembre de 1792 pero un sobrino suyo afirmó que fue un año antes, 1791. El registro de la parroquia St. Mary's en Newington establece que Babbage fue bautizado el 6 de enero de 1792, lo cual puede confirmar que hubiese nacido un año antes.456 Babbage fue el cuarto hijo de Betsy Plumleigh Teape y Benjamin Babbage (Socio banquero del empresario William Praed en fundar Praed9s & Co.)7 Cuando Babbage tenía 8 años fue enviado a una escuela de día en Alpington para recuperarse de una peligrosa fiebre. Durante un tiempo pudo atender a la escuela de Enrique VI en Totnes, pero su salud le obligó a seguir recibiendo clase de los tutores privados durante un tiempo.8 Fue después de esto cuando Babbage comenzó a acudir a una Academia en Enfield (Londres), donde las clases se impartían por el reverendo Stephen Freeman. La biblioteca de esta academia incentivó la pasión de Babbage por las matemáticas. Antes de dejar esta academia estudió en dos escuelas privadas, la primera se impartía por un clérigo cerca de Cambridge, a través de la cual conoció al evangélico inglés Charles Simeon, pero no eran tutorías lo que Charles necesitaba. La segunda escuela era un tutor de Oxford, gracias al cual Babbage adquirió el nivel suficiente para ser admitido en Cambridge.9 Fue entonces cuando le trajeron de vuelta a casa para estudiar en una escuela a la edad de 16 o 17.10 En la universidad de Cambridge[editar] En octubre de 1810 Babbage llegó a Trinity College (Cambridge), habiéndose formado de forma autodidacta en matemáticas contemporáneas11 (A partir de las lecturas de Robert Woodhouse, Joseph-Louis Lagrange y Maria Gaetana Agnesi). Consecuentemente se llevó una gran decepción con la forma de impartir las matemáticas de la universidad. En 1812, junto con John Herschel, George Peacock y otros amigos, formaron la Analytical Society [1] Paralelamente Babbage fue miembro de otras asociaciones como The Ghost Club, asociación de investigación de fenómenos paranormales y The Extractors Club , centrado en la liberación de los miembros del manicomio, en caso de que alguna vez sucediese.12 En ese mismo año Babbage fue enviado a Peterhouse, Cambridge, donde se encontraba en la élite de las matemáticas pero no se graduó con notas elevadas sino que recibió en cambio el título sin tener que examinarse en 1814. Defendió una tesis que se consideró "blasfemia" en la disputa pública, no obstante no se sabe si esto estuvo relacionado con el hecho de no llevar a cabo un examen.13 Después de Cambridge[editar] Dada su reputación, Babbage consiguió progresar rápidamente. Impartió clases de astronomía en el Royal Institution en 1815 y fue elegido Miembro de la Royal Society en 1816.14 Sin embargo, al presentarse a las oposiciones tras su graduación no fue aceptado. En 1816 fue candidato para ser profesor en Haileybury College, con cartas de recomendación de James Ivory y John Playfair, pero fue Henry Walter Bates el que se llevó el puesto.15 Junto con Herschel visitaron París y la Sociedad de Arcueil en 1819, conociendo en este viaje a los principales matemáticos y físicos franceses.16 Ese mismo año aplicó a la Universidad de Edimburgo recomendado por Pierre-Simon Laplace, perdiendo de nuevo el puesto por William Wallace, matemático y astrónomo escocés.1718 Babbage compró las tablas actuariales de George Barrett, actuario británico, el cual murió en 1821 dejando trabajos sin publicar y estudió el campo en 1836 en "La Visión Comparativa de varias instituciones de seguros de vida" (Comparative View of the Various Institutions for the Assurance of Lives). El interés por este proyecto fue continuado por la idea de crear una compañía de seguros, promovida por Francis Baily debatida en 1824 pero nunca llevada a cabo. No obstante, Babbage sí llegó a calcular las tablas actuariales para esa idea utilizando la mortalidad de la sociedad a partir del año 1792.19 Él y Edward Ryan se casaron con las hermanas Whitmore, Babbage en el año 1814. Se construyó una casa en Marylebone, Londres y formó una gran familia. Durante todos estos años fue su padre quien mantenía sus proyectos siempre con cierta reticencia dada su precocidad a la hora de contraer matrimonio.20 En 1827 su padre murió, lo cual le permitió heredar alrededor de £100.000 de aquel entonces, convirtiéndole en una persona independiente y rica.13 Ese mismo año su mujer falleció y Babbage decidió emprender un viaje de un año de duración. En ese viaje conoció a Leopoldo II de Toscana en Italia, programando un futuro encuentro en Piedmont. En ese viaje recibió la noticia de que había sido aceptado para la vacante de profesor en Cambridge, puesto que le había sido negado en tres ocasiones distintas. Diseño de computadoras[editar] Babbage intentó encontrar un método por el cual se pudieran hacer cálculos automáticamente por una máquina, eliminando errores debidos a la fatiga o aburrimiento que sufrían las personas
