OpenAI hat eine Ankündigung gemacht, wonach seine KI vermeintlich die Exponential Time Hypothesis (ETH) in Frage stellt – eine zentrale Vermutung der theoretischen Informatik, die mit dem P-versus-NP-Problem verknüpft ist. Falls verifiziert, könnte dies Durchbrüche bei vermeintlich unlösbaren Rechenaufgaben und Auswirkungen auf moderne Verschlüsselung bedeuten. Der Artikel erklärt die Verbindungen zwischen KI-Fähigkeiten und fundamentaler mathematischer Komplexität sowie das philosophische Konzept eines „Cheat Codes" für schwierigste Probleme. Die Behauptung ist spektakulär, bedarf aber noch kritischer Verifizierung durch die akademische Gemeinschaft.
