82% confiançaOs 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?computacaop-vs-npproblemas-de-decisao