the.com/knapsack
A bag so deceptively simple it broke computer science and still hasn't recovered.
NP problemOptimal packing is famously hard for computers
crypto pastOnce powered an encryption scheme, later cracked
name originGerman knappen, meaning to bite or snap
hiker mathBest gear-to-weight ratio is genuine math
thief's dilemmaTextbook framed as a burglar optimizing loot