User:Fasten/YHVH/Dictionary/Knapsack problem

From Wikipedia, the free encyclopedia

Human life is actually governed by the Knapsack problem in many ways, but not everybody notices.

Knapsack problem : "Would you kindly devise an algorithm that determines when your bag is full"?

[edit] Observations

The Knapsack problem is NP-hard. (-> NT-hard)

[edit] See also

• Fair Society
• Gleichverteilung
• Halting problem
• Nash equilibrium
• partly

[edit] Top

Dictionary