Nevanlinna-Preis
Der Nevanlinna-Preis, offiziell Rolf Nevanlinna Prize in Mathematical Aspects of Information Sciences (deutsch „Rolf-Nevanlinna-Preis in mathematischen Bereichen der Informatik“), wurde von der Internationalen Mathematischen Union für herausragende Arbeiten auf dem Gebiet der theoretischen Informatik verliehen. Er wurde zusammen mit den Fields-Medaillen und dem Carl-Friedrich-Gauß-Preis auf dem alle vier Jahre stattfindenden Internationalen Mathematikerkongress überreicht.
Der Preis, der nach dem finnischen Mathematiker Rolf Herman Nevanlinna benannt war und aus einer Goldmedaille und einem Preisgeld bestand, wurde seit 1982 verliehen, zum letzten Mal 2018.
Die Bestimmungen waren ähnlich denen der Fields-Medaille: Das Exekutivkomitee der IMU bestimmte das Auswahlkomitee, dessen Mitglieder außer dem Vorsitzenden bis zur Preisverleihung geheim blieben. Außerdem musste der Preisträger vor dem 1. Januar des Jahres, in dem er ausgezeichnet wurde, jünger als 40 Jahre gewesen sein.
Die Medaille war aus Gold und wurde von dem finnischen Bildhauer Raimo Heino (1932–1995) gestaltet. Auf der Vorderseite war der Kopf von Nevanlinna im Profil dargestellt, daneben befand sich die Inschrift „Rolf Nevanlinna Prize“ und ein kleines Signet „RH“ über „83“, die Initialen des Künstlers und die Jahreszahl des Jahres 1983, in dem die erste Medaille geprägt wurde. Die Rückseite zeigte zwei Symbole der Universität Helsinki, links oben das Wort „Helsinki“ in kodierter Form, rechts unten das Universitätssiegel mit der Inschrift „VNIVERSITAS HELSINGIENSIS“. Auf dem Rand war der Name des Preisträgers eingeprägt.
Preisträger
- 1982 (1983) – Robert Tarjan (USA) für den Entwurf besonders effizienter Algorithmen
- 1986 – Leslie Valiant (UK) für Arbeiten zur algebraischen Komplexitätstheorie, zu effizienten stochastisch bewerteten Algorithmen und zu künstlicher Intelligenz
- 1990 – Alexander Rasborow (UdSSR) für seine Arbeit zur unteren Schranke der Komplexität von Schaltkreisen
- 1994 – Avi Wigderson (Israel) für Beiträge zur Verifikation von im Einzelnen geheimen Beweisen mit stochastischen Kriterien (interaktive Beweise) und deren Anwendung in Rechnernetzen
- 1998 – Peter Shor (USA) für einen polynomiellen Algorithmus zur Faktorisierung ganzer Zahlen für Quantencomputer (Shor-Algorithmus) und andere Beiträge zur Quanteninformatik
- 2002 – Madhu Sudan (Indien) für Beiträge zu probabilistisch überprüfbaren Beweisen, zur Nicht-Approximierbarkeit von Optimierungsproblemen und zu fehlerkorrigierenden Codes
- 2006 – Jon Kleinberg (USA) für Beiträge zur mathematischen Theorie der globalen Informationsumgebung (unter anderem zur Verbesserung von Suchmaschinen und Internet-Routing)
- 2010 – Daniel Spielman (USA) für Beiträge zur geglätteten Analyse der linearen Programmierung, für Algorithmen zu grafikbasierten Codes und Anwendungen der Graphentheorie zum Numerical Computing.
- 2014 – Subhash Khot insbesondere für die Unique Games Conjecture
- 2018 – Constantinos Daskalakis
Literatur
- Guillermo P. Curbera: The Nevanlinna Prize. In: Guillermo P. Curbera: Mathematicians of the world, unite! The International Congress of Mathematicians. A Human Endeavor. A. K. Peters, Wellesley MA 2009, ISBN 978-1-56881-330-1, S. 118–120 (englisch).