MIT OpenCourseWare


6.045J / 18.400J Autómatas, computabilidad y complejidad. Primavera 2002

Página principal
¿Qué es OCW?
Ayuda
Feedback
Preguntas frecuentes
Glosario
 
 
Página principal del curso
Programa
Calendario
Clases de repaso
Trabajos
Exámenes

   MIT

Traductora del curso:
Lydia Batanaz
 

Versión en inglés 6.045J / 18.400J Automata, Computability, and Complexity, Spring 2002

6.045J / 18.400J Autómatas, computabilidad y complejidad. Primavera 2002

Un problema de completitud  NP. La pregunta "¿Es P igual a NP?" es una de las más importantes sin resolver de las matemáticas modernas.
Un problema de completitud NP. La pregunta "¿Es P igual a NP?" es una de las más importantes sin resolver de las matemáticas modernas. (Imagen cedida por MIT OCW).

Docencia

Profesor:
Prof. Ronald Rivest

Horario del curso

Clases:
Dos sesiones a la semana
Sesiones de 1 hora y media de duración

Clases de repaso:
Una sesión a la semana
Sesiones de 1 hora de duración

Nivel
Licenciatura
Feedback
Envíenos su opinión acerca de OCW o del presente curso.

Características principales del curso

El 6.045J es un curso que precisa concentración en la sección "Informática teórica". Prácticamente todos los materiales de este curso están disponibles en línea, incluido un conjunto completo de trabajos para casa y exámenes.

Descripción del curso

En este curso se introducen modelos básicos matemáticos de computación, así como la representación finita de objetos infinitos. Los temas que se tratan son: autómatas finitos y lenguajes regulares, lenguajes independientes del contexto, máquinas de Turing, funciones parciales recursivas, tesis de Church, indecidibilidad, reducibilidad y completitud, complejidad de tiempo y completitud NP, cálculo probabilístico y sistemas de prueba interactivos.

Massachusetts Institute of Technology © 2003 MIT | Información Jurídica | Privacidad
Todo uso del sitio de MIT OpenCourseWare y sus materiales de curso queda sujeto a las condiciones y términos de uso detallados
en la sección sobre Información Jurídica
Con la colaboración de:
Copyright © 2003 Portal Universia S.A. Todos los derechos reservados
(Avda. de Cantabria s/n - Edif. Arrecife, planta 00.28660 Boadilla del Monte) - Madrid. España.
Contacta con nosotros: Usuarios | Empresas-Instituciones-Medios comunicación
Código Ético | Aviso Legal | Política de confidencialidad | Quiénes somos: Sala de Prensa