Views: 43Wer 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:… Lösung für das P-NP-Problem gefunden. Vielleicht.