Complexidade
4 Dezembro 2019, 09:30 • André Souto
Noção de algoritmo eficiente.
Definição formal de tempo de execução numa máquina de Turing.
Notação O-grande.
Exemplos.
Definição da classe TIME(t(n)).
Complexidade da simulação dos modelos de máquinas de Turing na máquina original.