INE 6010 - Teoria da Computacao (PPGCC)


Avisos


Programa

  1. Conjuntos, Relações e Linguagens
  2. Autômatos Finitos
  3. Linguagens Livres de Contexto
  4. Máquinas de Turing
  5. Indecidibilidade
  6. Complexidade Computacional
  7. Completude NP
  8. Tópicos em Projeto e Análise de Algoritmos

Livro texto

Bibliografia Complementar

Links

Apuração do rendimento dos alunos

Notas e conceitos

Atendimento


Atualizado em 1 de Março de 2010 (Prof. Renato Fileto).