Classe P
10 Dezembro 2019, 09:30 • André Souto
Noção de tempo de execução numa máquina de Turing não determinista.
Complexidade da simulação da máquina não determinista na máquina original.
A classe de complexidade P e a sua importância.
Exemplos de problemas em P.