O número de passos (ou tempo) necessários para completar o algoritmo é uma função polinomial de n. É computável por uma máquina de Turing determiní...
O número de passos (ou tempo) necessários para completar o algoritmo é uma função polinomial de n. É computável por uma máquina de Turing determinística em tempo polinomial.
Verdadeiro
Falso
Verdadeiro
Falso
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Verdadeiro. Se o número de passos necessários para completar o algoritmo é uma função polinomial de n, então é possível computá-lo em tempo polinomial por uma máquina de Turing determinística.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
3 pág.
13 pág.
Compartilhar