Nevanlinna Prize

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

The Rolf Nevanlinna Prize (named in honor of Rolf Nevanlinna) is awarded once every 4 years at the International Congress of Mathematicians, for outstanding contributions in Mathematical Aspects of Information Sciences including:

  1. All mathematical aspects of computer science, including computational complexity theory, logic of programming languages, analysis of algorithms, cryptography, computer vision, pattern recognition, information processing and modelling of intelligence.
  2. Scientific computing and numerical analysis. Computational aspects of optimization and control theory. Computer algebra.

The prize was established in 1981 by the Executive Committee of the International Mathematical Union IMU and named to honour the Finnish mathematician Rolf Nevanlinna who had died a year earlier. The award consists of a gold medal and cash prize. Like the Fields Medal the prize is targeted at younger mathematicians, and only those younger than 40 on January 1 of the award year are eligible.[1]

The medal features a profile of Nevanlinna, the text "Rolf Nevanlinna Prize", and very small characters "RH 83" on its obverse. RH refers to Raimo Heino, the medal's designer, and 83 to the year of first minting. On the reverse, two figures related to the University of Helsinki, the prize sponsor, are engraved. The rim bears the name of the prizewinner.[2]

The appropriateness of the naming of the prize had been questioned due to Nevanlinna's involvement with the Nazis.[3] [4] Shortly after July-2016, Alexander Soifer, President of the World Federation of National Mathematics Competitions, forwarded his personal and his organization’s requests to the Executive Committee of IMU to change the Prize’s name. On July 30-31, 2018, the 18th General Assembly of the IMU decided to remove the name of Rolf Nevanlinna from this prize for achievement in mathematics for computer science, and replace it with a new name and sponsor.[5] It was later announced that the prize would be namaed the IMU Abacus Medal.[6]

Laureates[edit]

Year Laureate Nationality Reasons
1982 Robert Tarjan  United States "Received the first Nevanlinna Prize for outstanding contributions to mathematical aspects of information science. "Pure mathematics enjoys the luxury of studying its constructions, whether finite or infinite, in complete independence of all questions of efficiency." explained Jacob Schwartz, who spoke on Tarjan's work. "By contrast, theoretical computer science must ultimately concern itself with computing engines which operate with limited speed and data storage, and therefore must take efficiency as one of its central concerns. Two closely related activities, algorithm design and algorithm analysis, grow out of this inevitable concern."[7]
1986 Leslie Valiant  United Kingdom "Valiant has contributed in a decisive way to the growth of almost every branch of the fast growing young tree of theoretical computer science, his theory of counting problems being perhaps his most important and mature work."[8]
1990 Alexander Razborov  Russia
1994 Avi Wigderson  Israel
1998 Peter Shor  United States
2002 Madhu Sudan  India/ United States
2006 Jon Kleinberg  United States
2010 Daniel Spielman[9]  United States
2014 Subhash Khot[10]  India/ United States "For his prescient definition of the “Unique Games” problem, and leading the effort to understand its complexity and its pivotal role in the study of efficient approximation of optimization problems; his work has led to breakthroughs in algorithmic design and approximation hardness, and to new exciting interactions between computational complexity, analysis and geometry."[11]
2018 Constantinos Daskalakis[12]  Greece "For transforming our understanding of the computational complexity of fundamental problems in markets, auctions, equilibria, and other economic structures. His work provides both efficient algorithms and limits on what can be performed efficiently in these domains."[13]

See also[edit]

Notes[edit]

  1. ^ "Rolf Nevanlinna Prize". International Mathematical Union. 2004-09-07. Archived from the original on 2008-05-13. Retrieved 2007-01-30.
  2. ^ Lehto, Olli (August 12, 1998). "History of the Rolf Nevanlinna Prize". International Mathematical Union. Archived from the original on May 13, 2008. Retrieved 2007-01-30.
  3. ^ "The Secretive Life of the International Mathematics Union". Alexander Soifer. 2017-07-01.
  4. ^ "The Scholar and the State: In Search of Van der Waerden, pages 189 and 286-288". Alexander Soifer. Birkhäuser, Basel; 1st edition. 2015.
  5. ^ "Resolutions of the IMU General Assembly 2018 - Resolution 7" (PDF). International Mathematical Union. Retrieved March 12, 2019.
  6. ^ Steckles, Katie (May 23, 2019). "IMU Abacus Medal". Heidelberg Laureate Forum Blog. Spektrum der Wissenschaft.
  7. ^ "Fields Medals and Nevanlinna Prize 1982". mathunion.org. International Mathematical Union."
  8. ^ "Fields Medals and Nevanlinna Prize 1986". mathunion.org. International Mathematical Union."
  9. ^ Live video of ICM 2010 Archived 2010-08-18 at the Wayback Machine
  10. ^ "Rolf Nevanlinna Prize 2014". mathunion.org.
  11. ^ "Rolf Nevanlinna Prize 2014". mathunion.org. International Mathematical Union."
  12. ^ "Rolf Nevanlinna Prize 2018". mathunion.org.
  13. ^ "Rolf Nevanlinna Prize 2018". mathunion.org. International Mathematical Union."

External links[edit]