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.