Questões de Problemas de Decisão

Explore questões resolvidas de Problemas de Decisão. Acesse respostas e explicações detalhadas para estudar e evoluir.

97% confiança
Os problemas de decisão consistem na verificação (decisão) da veracidade ou não de determinada questão para o problema (o qual exige uma resposta SIM ou NAO). Dentre as alternativas a seguir, qual está correta em se tratando de um exemplo de problema de decisão? Selecione a resposta:
computacao problemas-de-decisao teoria-da-computacao
82% confiança
Os problemas de decisão são os mais utilizáveis no dia a dia. Porém, para determinar a carreira da conjectura P ≠ NP, constitui-se um problema de decisão que desafia os cientistas da computação e matemáticos desde seu surgimento. Levando em conta esse problema, considere as seguintes afirmativas. I - Não há problema determinístico de tempo polinomial que solucione esse problema; II - Existem apenas problemas não determinísticos para solucionar esse problema de decisão; III - Existe um algoritmo determinístico de tempo polinomial para esse problema de decisão; IV - Considerando-se, por exemplo, os algoritmos "retorne sim" e "retorne não", um deles será a solução para esse problema de decisão. Quais alternativas estão corretas?
computacao p-vs-np problemas-de-decisao