IMU Abacus Medal

The IMU Abacus Medal, known before 2022 as the Rolf Nevanlinna Prize,<ref name=abacus/> is awarded once every four years at the International Congress of Mathematicians, hosted by the International Mathematical Union (IMU), 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 and named for the Finnish mathematician Rolf Nevanlinna. It consists of a gold medal and cash prize. The prize is targeted at younger theoretical computer scientists, and only those younger than 40 on January 1, in the year the award is given away, are eligible.<ref name="RNP-IMU">{{#invoke:citation/CS1|citation |CitationClass=web }}</ref> It is awarded along with other IMU prizes, including the Fields Medal.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

Naming

The prize was originally named to honour the Finnish mathematician Rolf Nevanlinna who had died a year before the prize's creation in 1981. The medal featured 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.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

Alexander Soifer, president of the World Federation of National Mathematics Competitions, complained about the prize's honouring of Nevanlinna, as he was a supporter of Hitler and had acted as a representative for the Finnish Volunteer Battalion of the Waffen-SS during World War II. Soifer discussed Nevanlinna's wartime activities in a 2015 book, and forwarded his personal and his organization’s requests to the Executive Committee of IMU to change the Prize's name.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref><ref>Template:Cite book</ref> In July 2018, the 18th General Assembly of the IMU decided to remove the name of Rolf Nevanlinna from the prize.<ref>{{#invoke:citation/CS1|citation |CitationClass=web }}</ref> It was later announced that the prize would be named the IMU Abacus Medal.<ref name=abacus>Template:Cite magazine</ref>

Laureates

Year	Laureate	Reasons
1982	Robert Tarjan	citation	CitationClass=web }}"</ref>
1986	Leslie Valiant	citation	CitationClass=web }}"</ref>
1990	Alexander Razborov	citation	CitationClass=web }}</ref>
1994	Avi Wigderson	"For his outstanding work on the mathematical foundations of computer science. The objects of research there include, for example, finding efficient methods for solving complex tasks as well as upper and lower bounds for the computational effort for certain problems. Wigderson made a significant contribution to understanding the paradoxical term "zero-knowledge interactive proofs".<ref>Wigderson - Nevanlinna Prize 1994</ref>
1998	Peter Shor	"For his outstanding work on quantum computation and in particular for deriving the Shor's algorithm."
2002	Madhu Sudan	"For important contributions to several areas of theoretical computer science, including probabilistically checkable proofs, non-approximability of optimization problems, and error-correcting codes."
2006	Jon Kleinberg	"For deep, creative and insightful contributions to the mathematical theory of the global information environment, including the influential "hubs and authorities"-algorithm; methods for discovering short chains in large social networks; techniques for modeling, identifying and analyzing bursts in data streams; theoretical models of community growth in social networks; and contributions to the mathematical theory of clustering."
2010	Daniel Spielman<ref>Live video of ICM 2010 Template:Webarchive</ref>	"For smoothed analysis of Linear Programming, algorithms for graph-based codes and applications of graph theory to Numerical Computing."
2014	Subhash Khot<ref name=":0">{{#invoke:citation/CS1|citation	CitationClass=web }}</ref>	"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."<ref name=":0" />
2018	Constantinos Daskalakis<ref name=":1">{{#invoke:citation/CS1|citation	CitationClass=web }}</ref>	"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."<ref name=":1" />
2022	Mark Braverman	citation	CitationClass=web }}</ref>

See also

• Turing Award
• Knuth Prize
• Gödel Prize
• Abel Prize
• Kalinga Prize
• Fields Medal
• Gauss Prize
• Chern Medal
• Schock Prize
• Wolf Prize
• List of computer science awards
• List of mathematics awards

External links

• IMU Abacus Medal - Official site
• Rolf Nevanlinna Prizes – Official site