Problema de la mochila simple
De Wikipedia, la enciclopedia encyclopedia
El problema de la mochila simple, también llamado problema de la mochila supercreciente, es un tipo de problema de la mochila (problema NP-completo) al que le aplican una serie de condiciones que hacen que pueda ser planteado como un problema de la suma de subconjuntos (problema NP-completo) que, si tiene solución, esta será única.
Este tipo de problemas tiene importantes aplicaciones en el mundo de la criptografía