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 of the award year are eligible.[2] It is awarded along with other IMU prizes including the Fields Medal.[3]
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.[4]
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.[5][6] In July 2018, the 18th General Assembly of the IMU decided to remove the name of Rolf Nevanlinna from the prize.[7] It was later announced that the prize would be named the IMU Abacus Medal.[1]
"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."[8]
"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."[9]
"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".[11]
"For important contributions to several areas of theoretical computer science, including probabilistically checkable proofs, non-approximability of optimization problems, and error-correcting codes."
"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."
"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."[14]
"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."[16]
"For his path-breaking research developing the theory of information complexity, a framework for using information theory to reason about communication protocols. His work has led to direct-sum theorems giving lower bounds on amortized communication, ingenious protocol compression methods, and new interactive communication protocols resilient to noise."[17]
abacus, medal, known, before, 2022, rolf, nevanlinna, prize, awarded, once, every, four, years, international, congress, mathematicians, hosted, international, mathematical, union, outstanding, contributions, mathematical, aspects, information, sciences, inclu. The IMU Abacus Medal known before 2022 as the Rolf Nevanlinna Prize 1 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 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 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 of the award year are eligible 2 It is awarded along with other IMU prizes including the Fields Medal 3 Contents 1 Naming 2 Laureates 3 See also 4 Notes 5 External linksNaming EditThe 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 4 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 5 6 In July 2018 the 18th General Assembly of the IMU decided to remove the name of Rolf Nevanlinna from the prize 7 It was later announced that the prize would be named the IMU Abacus Medal 1 Laureates EditYear Laureate Reasons1982 Robert Tarjan 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 8 1986 Leslie Valiant 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 9 1990 Alexander Razborov For his groundbreaking work on lower bounds for circuit complexity 10 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 11 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 12 For smoothed analysis of Linear Programming algorithms for graph based codes and applications of graph theory to Numerical Computing 2014 Subhash Khot 13 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 14 2018 Constantinos Daskalakis 15 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 16 2022 Mark Braverman For his path breaking research developing the theory of information complexity a framework for using information theory to reason about communication protocols His work has led to direct sum theorems giving lower bounds on amortized communication ingenious protocol compression methods and new interactive communication protocols resilient to noise 17 See also EditTuring Award Knuth Prize Godel Prize Abel Prize Kalinga Prize Fields Medal Gauss Prize Chern Medal Schock Prize Wolf Prize List of computer science awards List of mathematics awardsNotes Edit a b Steckles Katie May 23 2019 IMU Abacus Medal Heidelberg Laureate Forum Blog Spektrum der Wissenschaft Rolf Nevanlinna Prize International Mathematical Union 2004 09 07 Archived from the original on 2008 05 13 Retrieved 2007 01 30 IMU Awards Prizes and Special Lecture International Mathematical Union Retrieved 14 September 2020 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 The Secretive Life of the International Mathematics Union Alexander Soifer 2017 07 01 The Scholar and the State In Search of Van der Waerden pages 189 and 286 288 Alexander Soifer Birkhauser Basel 1st edition 2015 Resolutions of the IMU General Assembly 2018 Resolution 7 PDF International Mathematical Union Retrieved March 12 2019 Fields Medals and Nevanlinna Prize 1982 mathunion org International Mathematical Union Fields Medals and Nevanlinna Prize 1986 mathunion org International Mathematical Union Nevanlinna Prize 1990 International Mathematical Union Retrieved July 5 2022 Wigderson Nevanlinna Prize 1994 Live video of ICM 2010 Archived 2010 08 18 at the Wayback Machine Rolf Nevanlinna Prize 2014 mathunion org Rolf Nevanlinna Prize 2014 mathunion org International Mathematical Union Rolf Nevanlinna Prize 2018 mathunion org Rolf Nevanlinna Prize 2018 mathunion org International Mathematical Union Abacus Medal 2022 International Mathematical Union 2022 Retrieved July 5 2022 External links EditIMU Abacus Medal Official site Rolf Nevanlinna Prizes Official site This science awards article is a stub You can help Wikipedia by expanding it vte Retrieved from https en wikipedia org w index php title IMU Abacus Medal amp oldid 1160477728 Naming, wikipedia, wiki, book, books, library,
