Lösung für das P-NP-Problem gefunden. Vielleicht.

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 Solution of the P versus NP Problem”. Wenn dem tatsächlich so ist… Sowas finde ich tatsächlich spannend. Wahrscheinlich haltet ihr […]