1. Kunth Recibe el Premio Turing por sus libros publicados en los 1960s
2. Levin publica un artículo sobre "Problemas universales de búsqueda secuencial"
2.1. Gracias a dicho artículo re-descubrió los problemas NP - completos, llamados "universalesl"
3. 1994
3.1. Stephen Kleene muere en Madison,Wisconsin
3.2. Leonard M. Adleman publicó un artículo en el cual mostraba cómo era posible usar moléculas de AND para resolver el problema de las rutas hamiltonianas dirigidas.
4. 1991
4.1. Backus se retira del IBM
5. 1977
5.1. Se le otorga a Backus el Premio Turing por sus contribuciones a los lenguajes de programación
6. 1924
6.1. Nace John Warner Backus
7. 1973
8. 1971
8.1. Stephan A. Cook publica un artículo donde se discuten problemas para los cuales se podían verificar una solución posible en tiempo polinomial. Cook llamó a estos problemas Nondeterministic Polynomial o NP
8.1.1. Después de la publicación de su artículo Richard Karp demostró que otros 21 problemas eran NP - completos también.
9. 1976
9.1. Rabin y Scott reciben el Premio Touring por su articulo"Autómatas Finitos y el Problema de su Decisibilidad"
10. 1937
10.1. Shannon mostró la forma en que una computadora podía realizar operaciones aritméticas y también lógicas utilizando alfabeto binario.
11. 1930's
11.1. Kurt Godel demostró estructuras matemáticas con implicaciones en la computación actual
11.2. Se origina la idea de usar el sistema binario para procesar información en una máquina de cálculo
12. 1900
12.1. Segundo Congreso Internacional de Matemáticos en donde David Hilbert planteó 23 problemas no resueltos
13. 1936
13.1. Alan Turing publica el artículo "Sobre Números Computables con una Aplicación al problema de la Decidibilidad"
13.2. Alonzo Church y Stephen Kleene desarrollaron el "Cálculo Lambda"
13.3. Kleene introduce el concepto de las funciones recursivas,es decir aquellas funciones definidas en una secuencia finita de pasos combinatorios
14. 1983
14.1. Eric Drexler planteó un enfoque de construir materiales y dispositivos de abajo hacia arriba, con cada átomo en una cierta posición deseada, denominado nanotecnología molecular
15. 1996
15.1. Cientificos de UCB, IBM y MIT construyeron una computadora cuántica de dos qubits hecha a partir de Cloroformo, fueron capaces de probar su ingenioso dispositivo con un problema de búsqueda
16. 1968
16.1. Se publica el libro de Knuth Art of Computer Programming
17. 1974
18. 1985
18.1. Knuth invento TEX el primer lenguaje para tipografía computacional
19. Se publica el articulo "Autómatas Finitos y el Problema de su Decisibilidad" de Michael Osir Rabin y Dana Stewart Scott,el cual introduce la idea de las maquinas no deterministas
20. El resultado fue el International Algorithmic Language, o Algol
21. Kleene publica su libro "Introduccion a la Matematica",el cual habla sobre las maquinas de Touring y ademas de mostrar que la computacion era mas que una nueva tecnologia,ya que tenia una base matematica solida.
22. 1963
22.1. Backus es nombrado "fellow" de IBM
23. 1953
23.1. John Backus propuso la osada idea de diseño "lenguaje de programación"
23.1.1. Y, pese a que John von Neumann se interpuso y ataco la ida, Cuthbert Hurd autorizo el proyecto llamado "FORmula TRANslation"
24. 1954
24.1. Touring se suicida con Cianuro
25. 1959
25.1. Backus deja de trabajar en FORTRAN y presenta su propuesta sobre el uso de gramáticas para presentar la sintaxis de un lenguaje de programación al sentirse frustrado por la dificultad de expresar los elegantes conceptos contenidos en el Algol.
25.1.1. Nanotecnología fue sugerido por Richard Feynman, cuando indicó que la física no excluye el control de los átomos de manera independiente. Planteando la posibilidad de construir máquinas diseñadas para construir máquinas más pequeñas (conocido hoy como miniaturización de arriba hacia abajo)
25.1.2. Shannon fue pieza importante en la organización de la memorable conferencia que dio origen a la Inteligencia Artificial como una disciplina independiente.
25.1.2.1. Un comité internacional formado por expertos de Europa y Estados Unidos se reunieron en Zurich para diseñar un lenguaje de programación más flexible y poderoso que el FORTRAN (que vale recalcar fue diseñado específicamente para tareas matemáticas y científicas)
26. 1940's
26.1. Couffignal construyó una computadora electrónica digital en el Instituto Blaise Pascal
26.2. A finales de los 40's John Neuman y Stanislaw Ulam concibieron el modelo de Autómata celular de un sistema dinámico en el que el espacio y el tiempo son discretos
26.2.1. Surgió cuando Neuman estudiaba aspectos relacionados con la lógica de los seres vivos, su interes era averiguar si se podian usar consideraciónes puramente matemáticas para estableer propiedades específicas para reproducirse
27. 1943
27.1. Post define la computación en términos de reglas de reescritura
28. 1950
28.1. Turing publica un articulo sobre inteligencia artificial donde define el Test de Turing utilizado para definir si una computadora es inteligente o no
28.2. Barkus entra a trabajar a IBM como programador
29. 1948
29.1. Shannon publicó su Teoría Matemática de Comunicaciones
29.1.1. Conocido como el padre de la Teoría de la información
29.1.2. Shannon formo parte importante en la disciplina llamada Inteligencia Artificial