Ein Modell von OpenAI hat die Exponential Time Hypothesis (ETH) widerlegt, indem es eine schnellere Methode für ein bekanntes Logikrätsel gefunden hat. Hinter dieser Behauptung steht ein von Maschinen geprüftes mathematisches Gutachten, das eine Annahme entkräftet, auf die Forscher 27 Jahre lang vertraut haben.
Das Ergebnis beweist nicht, dass P gleich NP ist, also die größere Frage hinter moderner Verschlüsselung. Die vorgestellte Methode stellt daher keine direkte Gefahr für die Kryptografie dar, die den Bitcoin (BTC) und Ethereum sichert.
Announcing three major scientific discoveries, one each in mathematics (harmonic analysis), computer science (complexity theory), and physics (quantum field theory).
— Greg Brockman (@gdb) October 26, 2026
AI starting to help us improve our understanding of the universe! https://t.co/VkfacopR2R
Warum war die Exponential Time Hypothesis wichtig?
Die Hypothese dreht sich um 3-SAT, ein Logikrätsel mit Wahr-oder-Falsch-Schaltern und Regeln, die diese Schalter miteinander verbinden. Das Ziel ist eine Schalterstellung, die alle Regeln gleichzeitig erfüllt.
Eine vorgeschlagene Lösung zu überprüfen ist einfach, eine Lösung zu finden jedoch schwierig, denn jede neue Schalteroption verdoppelt die Anzahl möglicher Kombinationen.
Infografik erklärt die Exponential Time Hypothesis als Zahlenschloss, bei dem jeder zusätzliche Schalter die Kombinationen verdoppelt / Quelle: BeInCrypto Russell Impagliazzo und Ramamohan Paturi stellten 1999 die ETH auf. Trotz der gleichen Abkürzung hat sie keinen Bezug zum Ethereum-Ticker.
Laut dieser Hypothese kann kein Algorithmus im schlimmsten Fall dieses exponentielle Wachstum umgehen.
Forscher behandelten ETH als tragende Stütze. Nach Angaben von OpenAI stützen sich Hunderte von Veröffentlichungen in Gebieten wie Graphentheorie, Bioinformatik und Datenbanken auf dieses Prinzip.
Wie konnte eine KI eine Abkürzung finden, die Experten übersehen haben?
Das System von OpenAI lieferte am 16. Oktober einen Beweis in Alltagssprache. Am Tag darauf wurde er in Lean, einer Software zur Prüfung jedes logischen Schrittes, formalisiert.
Der veröffentlichte Algorithmus verarbeitet Aufgaben mit n Variablen in etwa 2^(n/√log n) Schritten. Das ist schneller als der exponentielle Anstieg, den die ETH vorhersagt, bleibt aber deutlich zu langsam für praktische Anwendungen.
OpenAI weist darauf hin, dass praktische Geschwindigkeitssteigerungen noch viel weitere Forschung benötigen.
Impagliazzo und Paturi von der UC San Diego werden nun gemeinsam mit Ryan Williams vom MIT die Prüfung leiten. Anders gesagt, prüfen die Urheber der Hypothese nun deren Widerlegung selbst.
Gleichzeitig beansprucht OpenAI keinen wissenschaftlichen Ruhm für den Fund, eine Haltung, die nach einem früheren Streit um Navier-Stokes entstand.
Scott Aaronson, Professor für Informatik an der University of Texas in Austin, schilderte, wie er die Nachricht erhielt.
„Meine Studenten kamen gerade in mein Büro und erzählten mir, dass ein OpenAI-Modell nun die Exponential Time Hypothesis widerlegt hat."
Scott Aaronson über Shtetl-Optimized
Bedeutet das Widerlegen der ETH, dass P gleich NP ist?
Nein. Die Frage P gegen NP untersucht, ob jede Aufgabe mit schnell prüfbarer Lösung auch schnell gelöst werden kann.
ETH war eine strengere Annahme als P ≠ NP. Daher bleibt die größere Frage offen, wenn man sie widerlegt.
Stellen Sie sich einen Berg zwischen zwei Tälern vor. Die KI fand einen kürzeren Weg über den Grat, jedoch keinen Tunnel durch den Berg.
Greg Brockman, Präsident und Mitgründer von OpenAI, betonte dies wenige Stunden nach der Bekanntgabe ebenfalls.
p still probably doesn't equal np
— Greg Brockman (@gdb) October 26, 2026
Dieser Unterschied ist für Krypto-Halter wichtig. Die Signaturen bei Bitcoin basieren auf Elliptischen-Kurven-Kryptografie, einem schwierigen mathematischen Problem, das dieser Algorithmus nicht angreift.
Benjamin Cowen, Mitglied des BeInCrypto Market Intelligence Expert Council, ging auf diese Sorge ein.
Um es klar zu sagen: Das Widerlegen der Exponential Time Hypothesis würde weder beweisen, dass P = NP gilt, noch bedeuten, dass Bitcoin oder Ethereum kompromittiert sind.
Exponential Time Hypothesis: Was passiert, wenn Maschinen ihre Schöpfer überholen?
Früher galten Unmöglichkeiten, die dann widerlegt wurden. 1960 widerlegte Anatoli Karazuba Kolmogorows Annahme zur Multiplikation in etwa einer Woche.
Genauso wollte Volker Strassen 1969 die optimale Matrixmultiplikation beweisen, fand stattdessen aber eine schnellere Methode.
Neu ist diesmal, wer die Abkürzung findet. Maschinen erstellen die Beweise, Menschen bemühen sich, diese zu verstehen.
Im selben Bericht werden weitere Beweise in der harmonischen Analyse und Teilchenphysik genannt.
Dieses Forschungstempo ist für digitale Vermögenswerte bedeutsam. Kryptograf Matthew Green warnte bereits, dass KI die mathematischen Grundlagen von Wallets schwächen könnte.
Cowen fasste die allgemeine Lehre mit Blick auf die Märkte zusammen. Seiner Meinung nach können Felder, die weit vom Finanzbereich entfernt scheinen, langfristig Märkte verändern.
Für eine Branche, die sich auf Härteannahmen abstützt, ist jeder Durchbruch der KI nun auch ein Stresstest.
Lesen Sie die Originalgeschichte OpenAI meldet: KI widerlegt Exponentialzeit-Hypothese, ist der Bitcoin sicher? von Jakub Dziadkowiec auf de.beincrypto.com