Sumários

Folha 10 - Complexidade Computacional

19 Dezembro 2016, 08:00 • Alexandre Miguel dos Santos Martins Pinto

Folha 10: exercícios 1, 2, 3, 4, 5, 6

Folha 10 - Complexidade Computacional

16 Dezembro 2016, 11:30 • Alexandre Miguel dos Santos Martins Pinto

Folha 10: exercícios 1, 2, 3, 4, 5, 6

Folha 10 - Complexidade Computacional

16 Dezembro 2016, 08:00 • Alexandre Miguel dos Santos Martins Pinto

Folha 10: exercícios 1, 2, 3, 4, 5, 6

Complexidade Temporal

14 Dezembro 2016, 09:30 • Ana Respicio

Tempo de execução de uma TM não determinística.
TIME(t(n)).
Teorema 7.11.
A classe P.

Decidibilidade. Redutibilidade.

14 Dezembro 2016, 08:00 • Ana Respicio

Folha 9: exercícios 1, 2, 3, 4, 5, 6, 11a