Sumários
AP23 Complexidade de Kolmogorov.
15 dezembro 2016, 16:00 • João Rasga
Exercícios sobre complexidade de Kolmogorov.
AT25 Complexidade de Kolmogorov
15 dezembro 2016, 11:30 • Maria Cristina De Sales Viana Serôdio Sernadas
Resultados sobre a composição e a agregação. Complexidade de Kolmogorov.
AP22 Redutibilidade de Turing.
13 dezembro 2016, 16:00 • João Rasga
Exercícios sobre redutibilidade de Turing.
AT23 Complexidade de Kolmogorov
13 dezembro 2016, 11:00 • Maria Cristina De Sales Viana Serôdio Sernadas
Requisitos do modelo de computação. Enquadramento de computação.
AP21 Redutibilidade m. Classificação de conjuntos.
6 dezembro 2016, 16:00 • João Rasga
Exercícios sobre classificação de conjuntos.