Escolar Documentos
Profissional Documentos
Cultura Documentos
la Computación en la UNAM
Sergio Rajsbaum
Instituto de Matemáticas, UNAM
Enero 29, 2004
La Presentación
Entender
Definición de Teoría de la
Computación
Oded Goldreich, A Brief Introduction to the Theory of Computation
I. Teoría de la Programación
Teoría de la – Estudiar los lenguajes para
Computación implementar los cómputos
II. Teoría del Cómputo
– Entender la naturaleza del
cómputo, sus posibilidades y
limitaciones
I. Teoría de la Programación
• Modelos de cómputo
• Lenguajes de programación
• Semántica de lenguajes
• Estilos de programación- Lógica, funcional…
• Concurrencia
• Especificación y verificación
• Lógica y computación
• Representación del conocimiento, bases de
datos
II. Teoría del Cómputo
El estudio de la propiedades
generales del cómputo, ya sea
natural, artificial, o imaginario
• Qué es un dispositivo de cómputo?
– Secuencial, paralelo, distribuido, biológico, quántico
• Matemáticas:
– lógica, lógica borrosa, probabilidad, estadística,
categorías, teoría de gráficas, combinatoria, álgebra,…
• Procesamiento de señales:
– Reconocimiento de patrones, proc. digital de
imágenes (2), proc. señales, sistemas adaptables
• Redes neuronales y sistemas adaptables (5)
• Modelación matemática y cómp. científico (4)
Conclusiones
¿Para qué estudiar
Teoría de la Computación?
• Una formación más sólida, un computólogo
más profesional
• Seguir adelante a un doctorado
• Dedicarse a la teoría de la computación en
investigación y docencia
¿Para qué estudiar
Teoría de la Computación?
FIN