The Nevanlinna Prize, officially the Rolf Nevanlinna Prize in Mathematical Aspects of Information Sciences (German "Rolf Nevanlinna Prize in Mathematical Areas of Computer Science"), is awarded by the International Mathematical Union for outstanding work in the field of theoretical computer science. It is presented together with the Fields Medals and the Carl Friedrich Gauß Prize at the International Congress of Mathematicians , which takes place every four years .
The provisions are similar to those of the Fields Medal: The IMU Executive Committee determines the selection committee, whose members, apart from the chairman, remain secret until the award ceremony. In addition, the winner must have been under 40 years of age before January 1 of the year in which he is awarded.
The medal is made of gold and was designed by the Finnish sculptor Raimo Heino (1932–1995). On the front the head of Nevanlinna is shown in profile, next to it is the inscription "Rolf Nevanlinna Prize" and a small signet "RH" above "83", the artist's initials and the year 1983 in which the first medal was awarded was coined. The reverse shows two symbols of the University of Helsinki , on the top left the word "Helsinki" in coded form, on the bottom right the university seal with the inscription "VNIVERSITAS HELSINGIENSIS". The name of the winner is embossed on the edge.
- 1982 (1983) - Robert Tarjan (USA) for the design of particularly efficient algorithms
- 1986 - Leslie Valiant (UK) for work on algebraic complexity theory , on efficient stochastically evaluated algorithms and on artificial intelligence
- 1990 - Alexander Rasborov (USSR) for his work on the lower bound of the complexity of circuits
- 1994 - Avi Wigderson (Israel) for contributions to the verification of individually secret evidence with stochastic criteria ( interactive evidence ) and their application in computer networks
- 1998 - Peter Shor (USA) for a polynomial algorithm for the factorization of integers for quantum computers ( Shor algorithm ) and other contributions to quantum computer science
- 2002 - Madhu Sudan (India) for contributions on probabilistically verifiable evidence , non-approximability of optimization problems and error-correcting codes
- 2006 - Jon Kleinberg (USA) for contributions to the mathematical theory of the global information environment (among other things to improve search engines and internet routing )
- 2010 - Daniel Spielman (USA) for contributions to the smooth analysis of linear programming, algorithms for graphics-based codes and applications of graph theory for numerical computing.
- 2014 - Subhash Khot especially for the Unique Games Conjecture
- 2018 - Constantinos Daskalakis
- Guillermo P. Curbera: The Nevanlinna Prize. In: Guillermo P. Curbera: Mathematicians of the world, unite! The International Congress of Mathematicians. A Human Endeavor. AK Peters, Wellesley MA 2009, ISBN 978-1-56881-330-1 , pp. 118-120 (English).
- Rolf Nevanlinna Prize - IMU website on the Nevanlinna Prize (English)