Analise as afirmativas referentes à classe de problemas computacionais.

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’ p...


publicidade

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:

Analisando...
publicidade
🍪

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