Frontier-KI-Labore sagen, ihre Modelle haben die Exponentialzeit-Hypothese widerlegt. Was bedeutet das?
techcrunch ·
OpenAI hat Lösungen für drei große mathematische Probleme veröffentlicht, darunter eine überraskende Widerlegung der Exponential Time Hypothesis (ETH), einer langjährigen Annahme in der Informatik bezüglich der Rechenkomplexität. Anthropic veröffentlichte daraufhin eine eigene, unabhängige Widerlegung der ETH und deutet darauf hin, dass KI-Modelle bestimmte Logikrätsel in subexponentieller Zeit lösen können, was frühere Vorstellungen von algorithmischer Effizienz herausfordert. Die wissenschaftliche Gemeinschaft reagierte mit gemischten Gefühlen, woraufhin OpenAI seinen Veröffentlichungsprozess für Mathematiker, Informatiker und Physiker unterschiedlich strukturierte. Der MIT-Professor Ryan Williams, der zuvor OpenAIs Taktik des „Proof Dumps“ kritisiert hatte, erklärte sich bereit, bei der Interpretation der Ergebnisse und der Organisation einer Reaktion der Gemeinschaft zusammenzuarbeiten. Diese Entwicklung wirft erhebliche Fragen zum P-vs-NP-Problem auf und könnte verändern, wie Forscher die Lösbarkeit schwerer Berechnungsprobleme betrachten. Während die neuen Algorithmen bestehende kryptografische Systeme nicht sofort brechen, könnten sie dazu führen, dass zahlreiche wissenschaftliche Arbeiten, die auf der Gültigkeit der ETH basierten, erneut überprüft werden müssen. Experten konzentrieren sich nun darauf, die Auswirkungen auf die zukünftige Forschung zu verstehen und den Maßstab für die menschliche wissenschaftliche Untersuchung in einer Ära zu erhöhen, in der KI zunehmend komplexe Aufgaben übernimmt.
techcrunch