Problemas computacionais podem ser descritos como modelos matemáticos, representando tais problemas, com o objetivo de investigar se computadores são capazes ou não de resolvê-los. São um dos principais focos de estudo na ciência da teoria da computação e são utilizados para representar o que hoje chamamos de algoritmo.
Considerando o contexto, assinale a alternativa correta.
Escolha uma:
a.
Os problemas de decisão são problemas que decidem qual a melhor solução possível para o problema.
b.
Os problemas de otimização são os problemas cuja a resposta sempre será uma entre duas opções, sim ou não.
c.
Os problemas de busca são problemas que visam determinar a satisfatibilidade sobre um conjunto.
d.
Um problema computacional é estabelecido sobre um conjunto infinito de instâncias e uma solução para cada instância.
e.
Um problema, formado por instâncias, são alfabetos sobre uma cadeia ou palavra.
Soluções para a tarefa
Respondido por
2
Resposta:
LETRA c
Explicação:
Um problema computacional é estabelecido sobre um conjunto infinito de instâncias e uma solução para cada instância.
Perguntas interessantes