Otro ejemplo puede encontrarse en los problemas NP-completos.