OpenAI meldet eine Widerlegung der Exponential Time Hypothesis, einer Aussage darüber, wie schnell bestimmte Rechenprobleme lösbar sind. MattVidPro erklärt die Ankündigung anhand eines einfachen Schalterrätsels: Gesucht ist eine Kombination aus ein- und ausgeschalteten Schaltern, die alle Regeln erfüllt.
Ein kürzerer Weg durch viele Möglichkeiten
Mit jedem zusätzlichen Schalter wächst die Zahl möglicher Kombinationen stark. In der Erklärung des Videos besagt ETH, dass auch eine besonders raffinierte Methode ein bestimmtes exponentielles Wachstum des Rechenaufwands nicht vermeiden kann. Das von OpenAI gemeldete Ergebnis stellt diese angenommene Grenze infrage. Der Kanal beschreibt es als einen Weg um einen Berg an Rechenarbeit herum, statt diesen lediglich mit einem schnelleren Computer zu erklimmen.
Die veröffentlichten Forschungsunterlagen
Zur Ankündigung vom 26. Oktober 2026 gehören ein mathematisches Manuskript und eine Lean-Formalisierung. Die veröffentlichte Beschreibung umfasst das exakte Zählen erfüllender Belegungen boolescher Formeln mit fester Klauselbreite in subexponentieller Zeit und mit polynomiellem Speicherbedarf. Damit erhält die Forschungsbehauptung einen konkreten rechnerischen Rahmen, der über das Schalterbild im Video hinausgeht.
Schneller heißt nicht sofort praxistauglich
MattVidPros Erklärung hält eine wichtige Unterscheidung fest: Eine theoretisch schnellere Methode kann weiterhin ausgesprochen langsam sein; außerdem beantwortet dieses Ergebnis allein nicht die Frage P versus NP. Als mögliche Folgen nennt der Kanal die Überprüfung von Computerchips sowie bessere Zeitpläne und Planungsentscheidungen in riesigen Möglichkeitsräumen. Solche Anwendungen setzen voraus, dass aus der Entdeckung praktisch schnellere Algorithmen entstehen. Im Video sind sie mögliche Auswirkungen, keine bereits abgeschlossenen industriellen Einsätze.
