Los problemas NP completos representan los problemas más difíciles del universo.

Hoy se conocen literalmente miles de problemas NP completos en ámbitos muy diversos: biología, física, economía, teoría de números, lógica u optimización.