Direkt zum Inhalt
Login erforderlich
Dieser Artikel ist Abonnenten mit Zugriffsrechten für diese Ausgabe frei zugänglich.

Abelpreis 2021: Zwischen Informatik und Mathematik

Avi Wigderson und László Lovász erhielten die prestigeträchtige Auszeichnung für ihre Arbeiten zur Entwicklung der Komplexitätstheorie und der Graphentheorie - sowie für die Verbindung beider Gebiete.

Als Avi Wigderson und László Lovász ihre Karrieren in den 1970er Jahren begannen, waren die theoretische Informatik und die reine Mathematik zwei völlig unterschiedliche Fächer. Doch heute stehen sie sich so nahe, dass es schwer ist, eine klare Grenze zwischen ihnen zu ziehen.

Die Wissenschaftler erhielten für ihre grundlegenden Beiträge in beiden Gebieten – und für das Zusammenführen der zwei Disziplinen – den diesjährigen Abelpreis. Diese Auszeichnung vergibt die Norwegische Akademie der Wissenschaften und gilt als eine der höchsten Ehrungen in der Mathematik, vergleichbar mit einem Nobelpreis.

»In vielerlei Hinsicht ist ihre Arbeit komplementär. Wigderson arbeitet auf der Seite der Informatik, während Lovász Mathematiker ist. Aber viele Themen, mit denen sie sich beschäftigen, sind verwandt«, sagt der Computerwissenschaftler Russell Impagliazzo von der University of California in San Diego …

Von »Spektrum der Wissenschaft« übersetzte und redigierte Fassung des Artikels »Pioneers Linking Math and Computer Science Win the Abel Prize« aus »Quanta Magazine«, einem inhaltlich unabhängigen Magazin der Simons Foundation, die sich die Verbreitung von Forschungsergebnissen aus Mathematik und den Naturwissenschaften zum Ziel gesetzt hat.

Kennen Sie schon …

Spektrum - Die Woche – Akustische Kur gegen Stress

Naturgeräusche haben eine unglaublich beruhigende Wirkung auf uns. Wieso das so ist und wie Vogelgezwitscher und Wasserrauschen im Gehirn verarbeitet werden und auf unsere Psyche wirken, lesen Sie in der aktuellen Ausgabe der »Woche«. Außerdem: Läutet das KI-Zeitalter eine neue Ära der Physik ein?

Spektrum - Die Woche – Wie die Guinness-Brauerei den t-Test erfand

Wer hätte gedacht, dass eine Brauerei der Geburtsort für eine der wichtigsten mathematischen Methoden ist? Dem Guiness-Bier haben wir zu verdanken, dass Ergebnisse in der Wissenschaft als statistisch signifikant gewertet werden können. Außerdem in dieser »Woche«: Wie Rauchen das Immunsystem stört.

Spektrum der Wissenschaft – Fraktale

Seit Jahrzehnten arbeitet eine kleine Gruppe von Mathematikern an den letzten Geheimnissen des wohl bekanntesten Fraktals. Ihre Geschichte zeigt, wie technische Fortschritte selbst die abstraktesten mathematischen Gebiete voranbringen. Ein Durchbruch zur Entschlüsselung der Mandelbrot-Menge dürfte kurz bevorstehen. Außerdem im Heft: Bartenwale sind die Giganten der Meere. Ihre Nahrung besteht jedoch aus winzigen Planktonorganismen. Wie spüren die Wale das Futter in den Weiten des Ozeans auf? Drei Bierforscher interessieren sich für moderne und alte Hefestämme rund um das Brauen von Bier. Kryptografen und -innen arbeiten auf Hochtouren daran, neuartige Algorithmen zu entwickeln, die den Fähigkeiten künftiger Quantencomputer standhalten können. Es gibt einige vielversprechende Kandidaten, doch einige davon wurden bereits geknackt.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

  • Quellen

Erdős, P., Lovász, L.: Problems and results on 3-chromatic hypergraphs and some related questions. In: Hajnal, A. et al. (Hg.): Infinite and finite sets. North-Holland, 1975

Wigderson, A.: Mathematics and computation. Princeton University Press, 2019

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.