| IfoSta - Information und Statistik | ||||||||
| IfoSta - Weiteres | ||||||||
| Inhaltsverzeichnis | ||||||||
| Liste Preisträger | ||||||||
| Nevanlinna-Preis | ||||||||
| Dokumentation der Preisträger | ||||||||
| Jahr | Verleihungsort | Preisträger | Geburtsjahr | Todesjahr | Nationalität | Institut | Begründung für Preisvergabe | Bemerkung |
| 1982 (1983) | Warschau (Polen) | Robert Tarjan | 1948 | Vereinigte Staaten | Princeton University, Vereinigte Staaten | für den Entwurf besonders effizienter Algorithmen | ||
| 1986 | Berkeley (Vereinigte Staaten) | Leslie Valiant | 1949 | Vereinigtes Königreich | Harvard University, Vereinigte Staaten | für Arbeiten zur algebraischen Komplexitätstheorie, zu effizienten stochastisch bewerteten Algorithmen und zu künstlicher Intelligenz | ||
| 1990 | Kyōto (Japan) | Alexander Rasborow | 1963 | Sowjetunion | Steklow-Institut, Sowjetunion | für seine Arbeit zur unteren Schranke der Komplexität von Schaltkreisen | ||
| 1994 | Zürich (Schweiz) | Avi Wigderson | 1956 | Israel | Princeton University, Vereinigte Staaten | für Beiträge zur Verifikation von im Einzelnen geheimen Beweisen mit stochastischen Kriterien (interaktive Beweise) und deren Anwendung in Rechnernetzen | ||
| 1998 | Berlin (Deutschland) | Peter Shor | 1959 | Vereinigte Staaten | Massachusetts Institute of Technology, Vereinigte Staaten | für einen polynomiellen Algorithmus zur Faktorisierung ganzer Zahlen für Quantencomputer (Shor-Algorithmus) und andere Beiträge zur Quanteninformatik | ||
| 2002 | Peking (Volksrepublik China) | Madhu Sudan | 1966 | Indien | Massachusetts Institute of Technology, Vereinigte Staaten | für Beiträge zu probabilistisch überprüfbaren Beweisen, zur Nicht-Approximierbarkeit von Optimierungsproblemen und zu fehlerkorrigierenden Codes | ||
| 2006 | Madrid (Spanien) | Jon Kleinberg | 1971 | Vereinigte Staaten | Cornell University in Ithaca, Vereinigte Staaten | für Beiträge zur mathematischen Theorie der globalen Informationsumgebung (unter anderem zur Verbesserung von Suchmaschinen und Internet-Routing) | ||
| 2010 | Hyderabad (Indien) | Daniel Spielman | 1970 | Vereinigte Staaten | Massachusetts Institute of Technology, Vereinigte Staaten | 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 | Seoul (Südkorea) | Subhash Khot | 1978 | Indien/ Vereinigte Staaten | New York University, Vereinigte Staaten | für seine vorausschauende Definition des "Unique Games"-Problems und die Bemühungen, seine Komplexität und seine zentrale Rolle bei der Untersuchung einer effizienten Annäherung von Optimierungsproblemen zu verstehen; seine Arbeit hat zu Durchbrüchen in der algorithmischen Design- und Annäherungshärte und zu neuen spannenden Wechselwirkungen zwischen Rechenkomplexität, Analyse und Geometrie geführt. | ||
| 2018 | Rio de Janeiro (Brasilien) | Constantinos Daskalakis | 1981 | Griechenland | Massachusetts Institute of Technology, Vereinigte Staaten | für die Transformation unseres Verständnisses der rechnerischen Komplexität grundlegender Probleme in Märkten, Auktionen, Gleichgewichten und anderen wirtschaftlichen Strukturen. Seine Arbeit bietet sowohl effiziente Algorithmen als auch Grenzen, was in diesen Bereichen effizient durchgeführt werden kann. | ||