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: