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.