Questão Q104517
2014 Banca não informada Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG)
Ciência da Computação Geral
Prova: Concurso Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG) - Professor de Ensino Básico, Técnico e Tecnológico Área Ciência da Computação (Análise de Algorítmos e Complexidade de Computação) - do ano 2014 • Instituto Federal de Educação, Ciência e Tecnologia do Norte de Minas Gerais - MG (IFNMG/MG)

Analise as afirmativas referentes à classe de problemas c...

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:

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...