Os problemas de desisão são os mais utilizáveis no dia a dia. Porém, para determinar a carretude 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? Selecione a resposta: A Somente as afirmativas I e II estão corretas. B Somente as afirmativas I e IV estão corretas. C Somente as afirmativas III e IV estão corretas. D Somente as afirmativas I, II e III estão corretas. E Somente as afirmativas II, III e IV estão corretas.