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 mich nun für etwas bescheuert – vielleicht hilft es ja zu wissen, daß ich mich tatsächlich eher im Bereich der praktischen Informatik wohlfühle.

Schreibe einen Kommentar


Time limit is exhausted. Please reload CAPTCHA.