Preguntas tipo test extraídas de exámenes reales
Modelos de Computación
4.º curso · Grado en Ingeniería Informática · Universidad de Murcia
Aún no hay tipo test
Todavía no tenemos exámenes tipo test de esta asignatura. Si tienes un examen o una colección de preguntas, compártelo: lo revisamos y lo convertimos en un test para todos.
Temario oficial
Según la guía docente 2026/2027
- Tema 1: Introducción
- Tema 2: Lenguajes Regulares
- Tema 3: Lenguajes Libres de Contexto
- Tema 4: La Tesis de Church-Turing
- Tema 5: Decibilidad
- Tema 6: Reducibilidad
- Tema 7: Complejidad en Tiempo
- Tema 8: NP-Completitud
- Tema 9: Problemas NP-Completos
- Tema 10: Propiedades de Cierre de la clase de los NP-completos