Problemas decidíveis, porém difíceis, para os quais possivelmente não existe algoritmo que os resolvam em tempo polinomial, é denominado de: A) D...
Problemas decidíveis, porém difíceis, para os quais possivelmente não existe algoritmo que os resolvam em tempo polinomial, é denominado de:
A) Decidíveis.
B) Intratáveis.
C) Tratáveis.
D) Indecidíveis.
E) Complexos.
A) Decidíveis.
B) Intratáveis.
C) Tratáveis.
D) Indecidíveis.
E) Complexos.
💡 1 Resposta
Ed 
A alternativa correta é a letra B) Intratáveis. Problemas intratáveis são aqueles que possuem solução, mas não existe um algoritmo eficiente para resolvê-los em tempo polinomial.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
96 pág.
Compartilhar