Jahrzehntealte Vermutungen
KI stellt innerhalb von Wochen eine mathematische Teildisziplin auf den Kopf
Gleich drei wichtige Vermutungen der Komplexitätstheorie wurden seit Anfang Oktober durch KI-Methoden widerlegt. Unzählige wichtige Ergebnisse verlieren ihre Grundlage
Die Komplexitätstheorie befasst sich mit der Frage, wie schnell Algorithmen sein können.
Die Zeiten in der theoretischen Informatik waren schon einmal ruhiger. Ein wichtiges Teilgebiet davon ist die Komplexitätstheorie. Sie befasst sich mithilfe mathematischer Methoden, vereinfacht gesagt, mit der Frage, was Computer können – und vor allem, wie schnell. Anfang der Woche sorgte ein neues Ergebnis für Aufruhr in dem Gebiet. Und wie bei den meisten mathematischen Entdeckungen der vergangenen Wochen stammt es von einem KI-System – in diesem Fall sogar von zwei verschiedenen.
Willkommen bei DER STANDARD
Sie entscheiden darüber, wie Sie unsere Inhalte nutzen wollen. Ihr Gerät erlaubt uns derzeit leider nicht, die entsprechenden Optionen anzuzeigen.
Bitte deaktivieren Sie sämtliche Hard- und Software-Komponenten, die in der Lage sind Teile unserer Website zu blockieren. Z.B. Browser-AddOns wie Adblocker oder auch netzwerktechnische Filter.
Sie haben ein PUR-Abo?
Source: Der Standard
At a glance
- Topic
- World
- Country
- 🇦🇹 AT
- Publisher language
- DE
- Added to Allnira