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.

Diese Website verwendet Akismet, um Spam zu reduzieren. Erfahre mehr darüber, wie deine Kommentardaten verarbeitet werden.