Wer Lust auf Kopfschmerzen hat, möge sich mal mit NP-Vollständigkeit beschäftigen. Ein guter Anfang ist die  P-versus-NP-Page. Auf spektrum.de las ich heute (via rivva.de), daß Norbert Blum eventuell eine Lösung für das Problem gefunden hat: „A…