Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DEDUCCIONES DEDUCCIONES
SALUD 200,600 SALUD
PENSIONES 200,600 PENSIONES
FONDO MUTUO 50,150 FONDO MUTUO
FONDO SOLIDARIDAD 50,150 FONDO SOLIDARIDAD
RETEFUENTE 299,396 RETEFUENTE
PRESTAMO BBVA 999,999 PRESTAMO BBVA
PRESTAMO OCSA 504,700 PRESTAMO OCSA
2,305,595
6,500,000
26,000,000
6,500,000
6,500,000
6,500,000
6,500,000
11,700,000
115,700,000
9,641,667
3,942,301 - 2,392,301.0 317,105
2,557,699
Alan Mathison Turing (1912 – 1954) Alonzo Church (1903 – 1995)
1936
Demuestra la existencia de
problemas indecidibles para
el cálculo lambda
Alonzo Church (1903 – 1995) Stephen Kleene (1909 - 1994) Claude Elwood Shannon (1916 – 20
• Profesor de la U. Wisconsin
• Discípulo de A. Church. Estudia la
teoría de funciones recursivas. • Estudia en la U. Michigan. Profesor en el
• Desarrolla las expresiones regulares – Instituto de Tecnología de Massachusetts
Numerosos estudios en Teoría de (MIT)
Autómatas
1938-1939 1938
n la U. Michigan. Profesor en el
e Tecnología de Massachusetts
(MIT)
Publica Una Teoría Edita, junto a The synthesis of A method for Gedanken
Matemática de la McCarthy, Automata sequential synthesizing experiments on
Comunicación. Studies, sobre switching sequential sequential
Nacimiento de la máquinas circuits, J. circuits, Bell machines, en
Teoría de la secuenciales y Franklin Inst., vol. System Technical Automata
Información autómatas finitos. 257 Journal vol. 34 Studies
M.P.
Noam Chomsky (1928 - ) M.O. Rabin y D. Scot A. G. Oettinger Schutzenberger
* Estudiante en U.
Michigan y U.
Harvard
* Profesor en U.
Berkeley y U.
Toronto
On computability by
certain classes of
restricted Turing On the translation Publica The Complexity of Theorem
machines, Proc. 4th of languages from Proving Procedures, donde define las
left to right,
Annl. Symposium on Information and clases de problemas P, NP, y NP
Switching Circuit completos
Control, vol. 8
Theory and Logical
Design
APLICACIONES
• Teoría de la Comunicación
• Teoría de Control
• Lógica de los circuitos secuenciales
• Ordenadores
• Teoría lógica de los sistemas evolutivos y
auto-reproductivos
• Reconocimiento de patrones
• Fisiología del sistema nervioso
• Traducción automática de lenguajes
• etc