Der anerkannte Mathematiker Avi Wigderson hat gerade den Turing-Preis 2023 der Association for Computing Machinery (ACM), der oft als "Nobelpreis der Informatik" bezeichnet wird, erhalten. Dieser prestigeträchtige Preis, dotiert mit einer Million Dollar, zeichnet seine bahnbrechenden Forschungen über die Rolle des Zufalls in der Informatikberechnung aus.
Als Professor am Institute for Advanced Study in Princeton, New Jersey, wurde Wigderson bereits 2021 mit dem Abel-Preis für seine Beiträge zur Computerwissenschaft geehrt. Seine theoretischen Arbeiten haben insbesondere bedeutende Fortschritte in der Informatik beeinflusst, wie Cloud-Netzwerke und entscheidende Kryptographiemethoden für Kryptowährungen.
Wigdersons Ansatz revolutionierte unser Verständnis von Algorithmen. Computer-Algorithmen sind von Natur aus deterministisch, das heißt, sie funktionieren nach vordefinierten Regeln, die Vorhersagen ermöglichen. Diese Eigenschaft beschränkt jedoch ihre Fähigkeit, mit dem im wirklichen Leben allgegenwärtigen Zufall umzugehen.
In Zusammenarbeit mit Richard Karp, einem Forscher an der University of California in Berkeley, entdeckte Wigderson, dass die Einführung von Zufälligkeit in Algorithmen die Lösung einiger als komplex betrachteter Probleme vereinfachen konnte. Diese Beobachtung führte zu einer weiteren wichtigen Entdeckung: Es ist möglich, den Zufall aus probabilistischen Algorithmen zu entfernen und sie in deterministische Algorithmen zu verwandeln.
Avi Wigderson, Empfänger des Turing-Preises 2023 für sein Studium des Zufalls.
Kredit: Peter Badge
Diese Ergebnisse haben nicht nur ein besseres Verständnis der Verbindung zwischen Rechenkomplexität und Zufall ermöglicht, sondern auch einige grundlegende Aspekte der Informatik neu definiert. Laut Jeff Dean, Direktor für wissenschaftliche Forschung bei Google Research und Google DeepMind, "produzieren die Forschungen über den Zufall weiterhin wichtige Vorteile für unser Feld, und Wigderson hat in diesem Bereich neue Horizonte eröffnet."
Quelle: ACM