Haha, man studiert eindeutig zu lange an einer technischen Hochschule, wenn man das hier komisch findet ;)
Bildunterschrift: "General solutions get you a 50% tip"...
Mit Papers zur NP-Vollständigkeit kann ich zwar nicht dienen, aber mit Wikipedia-links: NP-Vollständigkeit, und die angesprochenen Rucksack/Knapsack- und Handlungsreisenden/Travling Salesman-Probleme.