1
En 1956 se aplica la lógica matemática para el análisis de
2
Todos los problemas que puedan resolverse mediante una maquina de Turing se denomina______
3
en 1950 se establecen las _______ _________ se establecen muchas de sus propiedades básicas, incluyendo su interpretación como lenguajes regulares y su equivalencia con las expresiones regulares
4
En el año de 1937 nace la
5
En 1946 se desarrolla la primera
6
En 1937 el matematico ingles Alan Mathison Turing publico un articulo (sobre los numeros calculables ) que desarrollo el teorema de Godel y que se considera el origen oficial de la informática teórica en dicho articulo introdujo la _______
7
La teoría de la computación comprende el estudio de
8
Considerado el padre del calculo de proposiciones, del concepto de predicado y de la introduccion de los dos cuantificadores ( el universal y existencial)
9
En 1950 se establece la ____
10
Numeros _______introdujo la maquina de Turing
11
Máquina con capacidad de imitar movimientos de un ser animado
12
Permite analizar grandes volúmenes de datos para encontrar patrones
13
Matemático que en el año 1948 edefine los fundamentos de la teoría de la información, y 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
14
En 1954 se crea el _________ lenguaje que permitió escribir formulas matemáticas
15
Los fundamentos de las matemáticas comenzaron a finales del siglo_______
