MIT OpenCourseWare


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

Página principal
¿Qué es OCW?
Ayuda
Feedback
Preguntas frecuentes
Glosario
 
 
     
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.

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