Sumários

Aula Prática 13

18 dezembro 2009, 12:00 • Paulo Manuel Fontaínha Gomes

Exercícios 1a), 2 e 3 da lista de exercícios da aula prática 13.

Aula Prática 13

17 dezembro 2009, 15:00 • Paulo Manuel Fontaínha Gomes

Exercícios 1a), 2 e 3 da lista de exercícios da aula prática 13.

Aula Prática 13

17 dezembro 2009, 14:30 • Maria Paula Antunes Abrantes Gouveia

Exercícios 1a), 2 e 3 da lista de exercícios da aula prática 13.

Aula Prática 13

17 dezembro 2009, 12:00 • Paulo Manuel Fontaínha Gomes

Exercícios 1a), 2 e 3 da lista de exercícios da aula prática 13.

Aula Teórica 24

17 dezembro 2009, 12:00 • Maria Paula Antunes Abrantes Gouveia

Alguns problemas em aberto na hierarquia das classes de complexidade computacional. Relevância do problema P=NP. Proposição: Se NPSPACE(n)<=NP então PSPACE=NP. Prova da Proposição ( transparente). Funções construtíveis no tempo e no espaço e teoremas da hierarquia ( transparente)