-
Creo un sistema matemático formal "completo" y "consistente".
Su idea era encontrar un algoritmo que determinara la verdad o falsedad de cualquier proposición en el sistema formal a este problema lo llamo "Entscheidungsproblem" -
Creo la maquina de Turing
Publico un articulo sobre los números calculables
Desarrollo el teorema de Godel y puede considerarse el origen de la informática teórica -
Su teorema de la incompletitud "todo sistema de primer orden consistente que contenga los teoremas de la aritmética y cuyo conjunto de axiomas sea recursivo no es completo"
-
Caracterizar de un modo matemático preciso, por medio de sus maquinas, la clase de las funciones calculables mediante un algoritmo, lo que se conoce hoy como TESIS DE TURING
-
Propuso la noción de función definible como función efectivamente calculable.
Demostración de teoremas se convierte en una transformacional de una cadena de símbolos en otra. -
Demuestra formalmente la equivalencia entre funciones definible y funciones re cursivas de Hembrand-Godel y da ejemplo de problemas irresolubles utilizando la noción de función
-
Unidad de calculo que intenta modelar el comportamiento de una neurona ''natural''
-
Se desarrollo la primera computadora digital
Ejecutaban instrucciones consistentes en códigos numéricos
Se denomino lenguaje maquina -
Introduce el termino de teoría de autómatas.
-
Define los fundamentos de la teoría de la información.
Utiliza esquemas para poder definir sistemas discretos, parecidos a los autómatas finitos, relacionándolos con cadenas de Markow, para realizar aproximaciones a los lenguajes naturales. -
Comienza el estudio formal de las gramáticas(Generadores de lenguajes)
Creador de la jerarquía de Chomsky.
Clasificación de lenguajes formales en teoría de computación. -
Investigo el lenguaje algebraico.
-
Realiza un informe sobre los trabajos de McCulloch-Pitts que se publica en 1956.
Demuestra la equivalencia entre lo que el llama "dos formas de definir una misma cosa", que son los sucesos regulares. -
Escribió el primer compilador de lenguaje de programación A-0.
-
Lenguaje que permitía escribir formulas matemáticas.
Traducible por un ordenador. -
Creador de la teoría de la recursividad.
-
Propone tres modelos para la descripción de lenguajes, que son la base de la futura jerarquía de los tipos de lenguajes, que ayudo también en el desarrollo de los lenguajes de programación.
-
Obtienen un modelo de computador con una cantidad finita de memoria, al que llamaron autómata de estados finitos.
Los autómatas programables se introducen por primera vez en la industria. -
Las funciones de comunicación comenzaron a integrarse en los autómatas.