Por el contrario, el problema de la partición es NP-completo sólo cuando los números están codificados en binario y tienen un valor exponencial en "n".