Qual das seguintes afirmações sobre a decidibilidade está correta? a. Todos os problemas são decidíveis, desde que haja recursos computacionais su...
Qual das seguintes afirmações sobre a decidibilidade está correta?
a. Todos os problemas são decidíveis, desde que haja recursos computacionais suficientes.
b. Um problema é decidível se existir um algoritmo que sempre produzirá uma resposta correta em tempo finito.
c. Um problema é decidível apenas se for possível resolvê-lo em tempo linear.
d. A decidibilidade de um problema depende apenas de sua complexidade.
e. A decisão se aplica apenas a problemas estritamente matemáticos.
a. Todos os problemas são decidíveis, desde que haja recursos computacionais suficientes.
b. Um problema é decidível se existir um algoritmo que sempre produzirá uma resposta correta em tempo finito.
c. Um problema é decidível apenas se for possível resolvê-lo em tempo linear.
d. A decidibilidade de um problema depende apenas de sua complexidade.
e. A decisão se aplica apenas a problemas estritamente matemáticos.
💡 1 Resposta
Ed 
A alternativa correta é a letra b. Um problema é decidível se existir um algoritmo que sempre produzirá uma resposta correta em tempo finito. A decidibilidade de um problema está relacionada à existência de um algoritmo que possa resolver o problema em um tempo finito, ou seja, que possa produzir uma resposta correta em um número finito de etapas. Nem todos os problemas são decidíveis, mas aqueles que são, podem ser resolvidos por meio de um algoritmo.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar