Nevanlinna-prisen - Nevanlinna Prize

Den Rolf Nevanlinna-prisen , kendt fra 2022 som IMU Abacus Medal , tildeles en gang hvert fjerde år på internationale kongres af Matematikere , arrangeret af International Mathematical Union (IMU), for fremragende bidrag i Matematiske aspekter af Information Sciences, herunder:

  1. Alle matematiske aspekter ved datalogi , herunder teori om beregningskompleksitet , logik i programmeringssprog , analyse af algoritmer , kryptografi , computersyn , mønstergenkendelse , informationsbehandling og modellering af intelligens.
  2. Videnskabelig computing og numerisk analyse . Beregningsaspekter af optimering og kontrolteori . Computeralgebra .

Prisen blev oprettet i 1981 af eksekutivkomiteen for Den Internationale Matematiske Union og opkaldt efter den finske matematiker Rolf Nevanlinna . Den består af en guldmedalje og en pengepræmie. Prisen er rettet mod yngre teoretiske dataloger, og kun de under 40 år den 1. januar i tildelingsåret er berettigede. Det tildeles sammen med andre IMU-priser, herunder Fields Medal .

Navngivning

Prisen blev udnævnt til ære for den finske matematiker Rolf Nevanlinna, der var død et år før prisens oprettelse i 1981. Medaljen indeholder en profil af Nevanlinna, teksten "Rolf Nevanlinna-prisen" og meget små tegn "RH 83" på dens forside . RH henviser til Raimo Heino , medaljens designer, og 83 til året for første prægning. På bagsiden er to figurer relateret til universitetet i Helsinki , præmiesponsoren, indgraveret. Randen bærer navnet på vinderen.

Alexander Soifer , præsident for World Federation of National Mathematics Competitions, klagede over prisens ære for Nevanlinna, da han var tilhænger af Hitler og havde fungeret som en repræsentant for den finske frivillige bataljon af Waffen-SS under Anden Verdenskrig. Soifer diskuterede Nevanlinnas krigstidsaktiviteter i en bog fra 2015 og fremsendte sine personlige og hans organisations anmodninger til IMU's eksekutivkomité om at ændre prisens navn. I juli 2018 besluttede IMU's 18. generalforsamling at fjerne navnet på Rolf Nevanlinna fra prisen. Det blev senere meddelt, at prisen ville blive navngivet IMU Abacus Medal.

Prismodtagere

År Laureaat Grunde
1982 Robert Tarjan "Modtaget den første Nevanlinna-pris for fremragende bidrag til matematiske aspekter af informationsvidenskab." Ren matematik nyder luksusen ved at studere dens konstruktioner, uanset om de er endelige eller uendelige, i fuldstændig uafhængighed af alle spørgsmål om effektivitet. "Forklarede Jacob Schwartz, der talte om Tarjans arbejde. "Derimod skal teoretisk datalogi i sidste ende beskæftige sig med computermotorer, der fungerer med begrænset hastighed og datalagring, og derfor skal de tage effektivitet som en af ​​dens centrale bekymringer. To nært beslægtede aktiviteter, algoritmedesign og algoritmeanalyse, vokser ud af denne uundgåelige bekymring. "
1986 Leslie Valiant "Valiant har bidraget på en afgørende måde til væksten af ​​næsten alle grene af det hurtigt voksende unge træ inden for teoretisk datalogi, hvor hans teori om tælling af problemer måske er hans vigtigste og modne arbejde."
1990 Alexander Razborov
1994 Avi Wigderson
1998 Peter Shor For hans fremragende arbejde med kvanteberegning og især for at udlede shorens algoritme .
2002 Madhu Sudan
2006 Jon Kleinberg
2010 Daniel Spielman
2014 Subhash Khot "For hans forudgående definition af" Unikke spil "-problemet og førende bestræbelserne på at forstå dets kompleksitet og dets centrale rolle i studiet af effektiv tilnærmelse af optimeringsproblemer; hans arbejde har ført til gennembrud i algoritmisk design og tilnærmelseshårdhed og til nye spændende interaktioner mellem beregningskompleksitet, analyse og geometri. "
2018 Constantinos Daskalakis "For at transformere vores forståelse af beregningskompleksiteten af ​​grundlæggende problemer på markeder, auktioner, ligevægte og andre økonomiske strukturer. Hans arbejde giver både effektive algoritmer og begrænsninger for, hvad der kan udføres effektivt på disse domæner."

Se også

Bemærkninger

eksterne links