Knapsack

The word knapsack can mean:

• a backpack
• the knapsack problem, a math problem

• the subset sum problem, a special case of the above
• Naccache-Stern knapsack cryptosystem, a cryptosystem based on the knapsack problem

• Knapsack (band), an American band