P vs NP Behauptung widerlegt: Springer-Zeitschrift veröffentlicht fehlerhaften Artikel

2025-08-06

Ein Artikel, der behauptet, ein stärkeres Ergebnis als P≠NP zu beweisen, wurde in der Zeitschrift Frontiers of Computer Science von Springer Nature veröffentlicht und löste Kontroversen aus. Einer der Autoren ist stellvertretender Chefredakteur der Zeitschrift. Die Informatiker Ryan Williams und Eric Allender fanden schwerwiegende Mängel im Beweis, die sogar bekannten Algorithmen widersprechen. Sie reichten einen Kommentar ein, in dem sie die Rücknahme des Artikels forderten, doch der Chefredakteur lehnte ab und stimmte nur der Veröffentlichung einer überarbeiteten Version ihres Kommentars zu. Dieser Vorfall zeigt schwerwiegende Probleme im Peer-Review-Prozess der Zeitschrift auf und weckt Bedenken hinsichtlich des Rufs der Zeitschrift. Dies ist eine Technologie-Nachricht.

Technologie