Computabilidade e Complexidade (2025/2)
| Data | Aula | Tempo de leitura |
|---|---|---|
| 04/08/2025 | Introdução à Computabilidade e Complexidade | 13Min |
| 11/08/2025 | Conjuntos Enumeráveis e Não Enumeráveis | 5Min |
| 18/08/2025 | Provas por Diagonalização | 10Min |
| 18/08/2025 | Reforço: Conjuntos e Diagonalização | 8Min |
| 25/08/2025 | Funções Computáveis e Máquinas de Turing | 9Min |
| 01/09/2025 | Tese de Church-Turing e Modelos Equivalentes | 7Min |
| 08/09/2025 | Linguagens Recursivas e Recursivamente Enumeráveis | 8Min |
| 08/09/2025 | Reforço: Máquinas de Turing e Linguagens | 9Min |
| 15/09/2025 | O Problema da Parada (Halting Problem) | 8Min |
| 22/09/2025 | Problemas Decidíveis e Indecidíveis | 8Min |
| 22/09/2025 | Revisão para G1 | 17Min |
| 20/10/2025 | Redutibilidade e Completude | 11Min |
| 20/10/2025 | Revisão: Redutibilidade, Completude e Indecidibilidade | 8Min |
| 27/10/2025 | Introdução à Complexidade Computacional | 7Min |
| 03/11/2025 | Classes de Complexidade de Tempo: P e NP | 22Min |
| 10/11/2025 | Problemas NP-Completos | 23Min |
| 10/11/2025 | Revisão: P, NP e NP-Completude | 9Min |
Sem itens correspondentes