MIT OpenCourseWare


18.404J/6.840J Teoría de la computación

 
 
     
Página principal del curso
Programa
Calendario
  Lecturas obligatorias
  Trabajos
Exámenes

   MIT

Traductor del curso:
Rafael Carrasco
 

Versión en inglés 18.404J / 6.840J Theory of Computation, Fall 2002

18.404J / 6.840J Teoría de la computación. Otoño 2002

 

Imagen de la portada del libro de texto del Prof. Sipser.  (Gentileza de PWS Publishing Company.)

Personal docente

Profesor:
Prof. Michael Sipser

Horario del curso

Clases:
Dos sesiones por semana
1 hora y media por sesión

Clases de repaso:
Una sesión por semana
1 hora por sesión

Nivel

Estudiante de posgrado

 
Envíenos su opinión acerca de OCW.

Características principales

El sitio web de este curso incluye boletines de problemas, una muestra del examen de mitad de trimestre e información sobre el libro de texto del profesor Sipser, Introduction to the Theory of Computation.

Descripción del curso

El curso trata con mayor profundidad y desde un punto de vista teórico los contenidos del curso 18.400J: Autómatas, computabilidad y complejidad, haciendo hincapié en la computabilidad y en la teoría de la complejidad computacional. Lenguajes regulares e independientes del contexto. Problemas decidibles e indecidibles, reducibilidad, teoría de la función recursiva. Medidas de tiempo y espacio en la computación, complitud, teoremas de jerarquía, problemas de complejidad inherente, oráculos, cálculo probabilístico y sistemas de prueba interactivos.

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

Los documentos en este portal son considerados valiosos por muchos de nuestros usuarios, por lo que hemos decidido mantenerlos como información histórica

Contacta con nosotros: Usuarios | Empresas-Instituciones-Medios comunicación
Código Ético | Aviso Legal | Política de confidencialidad | Quiénes somos: Sala de Prensa