NP-vollständig

Haha, man studiert eindeutig zu lange an einer technischen Hochschule, wenn man das hier komisch findet ;)
xkcd comic on NP completeness

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.



Categories: 10100111001, websights

6 Responses to “NP-vollständig”

  1. man kann den aber auch lustig finden ohne an einer TH oder TU zu studieren … man muss nur geek genug sein … das gilt aber IMHO eigentlich für alle Comic-Strips auf xkcd …

  2. Ja, das stimmt: xkcd hat schon einen sehr subtilen Geek-Humor (und drückt aus, was wir alle jeden Tag denken aber nicht zu sagen wagen ;))

  3. Ja, langsam wird’s Zeit, mal mit dem Studieren fertig zu werden — wobei, je nach Job lachen wir bestimmt auch noch in einigen Jahren im Büro über solche Witze ;-)

  4. Juhuuu! Ich finde es nicht komisch! *freu* Das rettet mir den Tag…

  5. Das ist schon großes Tennis! Bei der Bildunterschrift sind mir fast die Tränen in die Augen geschossen.

  6. @Martin R.: Haha, noch einer von der TH, der es lustig findet ;) Sorry übrigens, dein Kommentar war erst in der Spamtonne. Habe ihn rausgefischt.

Leave a Reply