Página do curso Página inicial Página inicial CursosNovo curso

Computabilidade e complexidade computacional: curso de Ciência da Computação | Zoonk

30. Computabilidade e complexidade computacional

Delimita o que pode ser computado e quais problemas são intratáveis. Cobre decidibilidade, reduções, classes P e NP, NP-completude e estratégias para lidar com problemas difíceis.

Ciência da Computação

Criar este capítulo

Este capítulo faz parte do curso, mas ainda não foi criado. Crie ele para ver todas as aulas.

Criar capítuloNVoltar para o cursoEsc