Enunciado:
Sobre classes de complexidade, NÃO podemos afirmar:
A) Toda linguagem da classe P também pertence a classe NP
B) A classe NP é a classe de linguagens que podem ser verificadas por um algoritmo de tempo polinomial
C) A classe NPC é composta das linguagens da classe NP-difícil e da classe P
D) Para que uma linguagem A pertença a classe NP-dificil é necessário que todas as linguagens da classe NP sejam redutíveis a A em tempo polinomial
E) NDA
Autor: Alexandro Baldassin