O problema “P versus NP” já foi descrito como: o paradigma favorito da ciência da computação, modismo, saco de pancada, palavra da moda, álibi e exportação intelectual não importa o nome, é um problema muito difícil.