Línea de Tiempo Historia de la computación.

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Línea de Tiempo Historia de la computación. por Mind Map: Línea de Tiempo Historia de la computación.

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. 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

4. El resultado fue el International Algorithmic Language, o Algol

5. 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.

6. 1994

6.1. Stephen Kleene muere en Madison,Wisconsin

6.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.

7. 1991

7.1. Backus se retira del IBM

8. 1977

8.1. Se le otorga a Backus el Premio Turing por sus contribuciones a los lenguajes de programación

9. 1963

9.1. Backus es nombrado "fellow" de IBM

10. 1924

10.1. Nace John Warner Backus

11. 1953

11.1. John Backus propuso la osada idea de diseño "lenguaje de programación"

11.1.1. Y, pese a que John von Neumann se interpuso y ataco la ida, Cuthbert Hurd autorizo el proyecto llamado "FORmula TRANslation"

12. 1973

13. 1971

13.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

13.1.1. Después de la publicación de su artículo Richard Karp demostró que otros 21 problemas eran NP - completos también.

14. 1954

14.1. Touring se suicida con Cianuro

15. 1976

15.1. Rabin y Scott reciben el Premio Touring por su articulo"Autómatas Finitos y el Problema de su Decisibilidad"

16. 1959

16.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.

16.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)

16.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.

16.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)

17. 1937

17.1. Shannon mostró la forma en que una computadora podía realizar operaciones aritméticas y también lógicas utilizando alfabeto binario.

18. 1930's

18.1. Kurt Godel demostró estructuras matemáticas con implicaciones en la computación actual

18.2. Se origina la idea de usar el sistema binario para procesar información en una máquina de cálculo

19. 1940's

19.1. Couffignal construyó una computadora electrónica digital en el Instituto Blaise Pascal

19.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

19.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

20. 1900

20.1. Segundo Congreso Internacional de Matemáticos en donde David Hilbert planteó 23 problemas no resueltos

21. 1936

21.1. Alan Turing publica el artículo "Sobre Números Computables con una Aplicación al problema de la Decidibilidad"

21.2. Alonzo Church y Stephen Kleene desarrollaron el "Cálculo Lambda"

21.3. Kleene introduce el concepto de las funciones recursivas,es decir aquellas funciones definidas en una secuencia finita de pasos combinatorios

22. 1943

22.1. Post define la computación en términos de reglas de reescritura

23. 1950

23.1. Turing publica un articulo sobre inteligencia artificial donde define el Test de Turing utilizado para definir si una computadora es inteligente o no

23.2. Barkus entra a trabajar a IBM como programador

24. 1948

24.1. Shannon publicó su Teoría Matemática de Comunicaciones

24.1.1. Conocido como el padre de la Teoría de la información

24.1.2. Shannon formo parte importante en la disciplina llamada Inteligencia Artificial

24.2. Nace Leonid Levin

25. 1956 a 1957

26. 1983

26.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

27. 1996

27.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

28. 1962

28.1. La editorial norteamericana Addison Wesley solicita a un estudiante de doctorado(Donald Ervin Knuth) del Caltech que escriba un libro sobre compiladores

29. 1968

29.1. Se publica el libro de Knuth Art of Computer Programming

30. 1974

31. 1985

31.1. Knuth invento TEX el primer lenguaje para tipografía computacional