rede de universidades, rede de oportunidades
 


O Portal Universia e o MIT oferecem acesso gratuito à seleção
de materiais dos cursos do MIT traduzidos para o português.

Buscador
  
 
Cursos
   
  MIT

MIT » Matemática » Teoria da Computação, Outono 2002

       
  Nível:
Graduação
 
     
  Instrutor(es)
Prof. Michael Sipser
 
     
   
 
Duração:
Aulas
Duas sessões semanais de 1 hora e meia cada
Conferências
Uma sessão semanal de 1 hora
 
   
18.404  Teoria da Computação, Outono 2002



 
Destaques Deste Curso

Os caracteres de website deste curso Tarefas , uma amostra de exame intermediário , informações sobre o Professor Sipser´s e livro texto Introdução à Teoria da Computação.

Descrição do Curso

Um treinamento mais extensivo e teórico do material no 18.400J, Autômatos, Computabilidade, e Complexidade, enfatizando a teoria de complexidade computacional e computabilidade. Linguagens regular e de contexto-livre. Problemas determináveis e indetermináveis, redutibilidade, teoria de função recursiva. Medidas de tempo e espaço em computação, integralidade, teoremas de hierarquia, problemas inerentemente complexos, oracles, computação probabilística, e sistemas de provas interativos.

 




Massachusetts Institute of Technology © 2003 MIT | Notificações Legais | Privacidade
O uso dos materiais dos cursos e do site MIT OpenCourseWare está sujeito
às condições e termos de uso da seção Notificações Legais.
 
Copyright © 2002 Portal Universia S.A. Todos os direitos reservados