Das berühmte «P versus NP»-Problem ist doch nicht geknackt Vor einigen Wochen hat ein deutscher Mathematiker behauptet, er habe eines der sieben Millennium-Probleme gelöst. Jetzt räumt er ein, dass sein Beweis einen Fehler enthält. Der Fehlschlag ist nicht der erste.

Bekannte Spiele wie Schach oder Sudoku gehören mathematisch gesehen zu verschiedenen Komplexitätsklassen. (Bild Stackexchange)

Eines der anspruchsvollsten Probleme der Mathematik, das sogenannte «P versus NP»-Problem, ist doch nicht gelöst. Der Mathematiker Norbert Blum von der Universität Bonn hat vor wenigen Tagen eingeräumt, dass sein am 11. August im Netz publizierter Beweis falsch ist. Er werde präzise ausarbeiten, wo der Fehler liege, und die Erklärung dann auf seiner Homepage veröffentlichen, liess Blum in einem Kommentar zu seiner Veröffentlichung wissen. Dafür brauche er jedoch etwas Zeit.