NP-vollständig
Monday, July 9th, 2007
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.
