Question

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.

Answer 1

Resposta:

LETRA c

Explicação:

Um problema computacional é estabelecido sobre um conjunto infinito de instâncias e uma solução para cada instância.