Analise as afirmativas referentes à classe de problemas computacionais. I. Uma linguagem L pertence à classe NP. II. Uma linguagem L pertence à classe P. III. Toda linguagem L’ pertence à classe NP, L’ é redutível em tempo polinomial a uma linguagem L. IV. L’ pertence à classe NP. L é redutível em tempo polinomial a uma linguagem L’. Após sua análise, considerando que uma linguagem L é NP – completa, estão CORRETAS: A) I e IV apenas. B) I e III apenas. C) II e IV apenas. D) I, II, III e IV.

Analise as afirmativas referentes à classe de problemas computacionais. I. U...

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.