NE111

Teoría de la Computación

Profesor por confirmar · NE 111 · lunes 16:00-17:15 y miércoles 16:00-17:15

Compilar para estudiar
Junta todo el material en un solo .docx, con horario, criterios y fechas al inicio.
30
Sesiones
4
Con notas escritas
0
Evaluaciones
5
Libros
Criterios de evaluación
Tareas y actividades
Ponderación por confirmar con el profesor
Evaluaciones parciales
Ponderación por confirmar
Proyecto final
Ponderación por confirmar
Evaluaciones

Sin fechas cargadas.

Bibliografía
TítuloAutor
Foundations of ComputationCritchlow & Eckprincipal
Introduction to Theoretical Computer ScienceBoaz Barakprincipal
Theory of ComputationMaheshwari & Smidprincipal
Introduction to the Theory of ComputationMichael Sipser · Cengage
Models of ComputationSavage
Sesiones · 30
#FechaTemaNotasTareas
110/08/2026
lunes
Presentación del curso · Disciplinas de la ciencia de la computaciónapuntes2
212/08/2026
miércoles
Desarrollo de las ciencias computacionalesapuntes3
317/08/2026
lunes
Qué es un algoritmo · Las tres áreas del cursoapuntes8
419/08/2026
miércoles
Máquinas de Turing: definiciónapuntes
524/08/2026
lunes
Diseño de máquinas de Turing
626/08/2026
miércoles
Variantes de máquinas de Turing · La máquina universal
731/08/2026
lunes
La tesis de Church-Turing
802/09/2026
miércoles
Recursión: definición y funcionamiento
907/09/2026
lunes
Funciones recursivas primitivas y μ-recursión
1009/09/2026
miércoles
Complejidad: medida de recursos y notación asintótica
1114/09/2026
lunes
Lenguajes recursivos y recursivamente enumerables · Decidibilidad
1221/09/2026
lunes
El problema de Halting
1323/09/2026
miércoles
Reducciones, indecidibilidad y el teorema de Rice
1428/09/2026
lunes
Problemas P y NP
1530/09/2026
miércoles
NP-completitud · SAT y el teorema de Cook-Levin
1605/10/2026
lunes
Alfabetos, cadenas y lenguajes
1707/10/2026
miércoles
Expresiones regulares
1812/10/2026
lunes
Autómatas finitos deterministas
1914/10/2026
miércoles
Autómatas finitos no deterministas
2019/10/2026
lunes
Equivalencias: de AFN a AFD y de expresiones regulares a autómatas
2121/10/2026
miércoles
Propiedades de clausura, lema del bombeo y minimización
2226/10/2026
lunes
Análisis léxico
2328/10/2026
miércoles
Gramáticas libres de contexto
2402/11/2026
lunes
Diseño de gramáticas · Árboles de derivación y ambigüedad
2504/11/2026
miércoles
Evaluación de gramáticas · Simplificación y formas normales
2609/11/2026
lunes
Lenguajes: autómatas de pila y la jerarquía de Chomsky
2711/11/2026
miércoles
Parsers: análisis sintáctico descendente
2818/11/2026
miércoles
Parsers: análisis sintáctico ascendente
2923/11/2026
lunes
Intérpretes y compiladores
3025/11/2026
miércoles
Generación de código · Cierre del curso