Cena Nevanlinna - Nevanlinna Prize

The Cena Rolfa Nevanlinny, známý od roku 2022 jako Medaile počítadla IMU,[1] se uděluje jednou za čtyři roky na Mezinárodní kongres matematiků, pořádané Mezinárodní matematická unie (IMU) za vynikající zásluhy o matematické aspekty informačních věd, včetně:

  1. Všechny matematické aspekty počítačová věda, počítaje v to teorie výpočetní složitosti logika programovací jazyky, analýza algoritmů, kryptografie, počítačové vidění, rozpoznávání vzorů, zpracování informací a modelování inteligence.
  2. Vědecké výpočty a numerická analýza. Výpočtové aspekty optimalizace a teorie řízení. Počítačová algebra.

Cena byla založena v roce 1981 výkonným výborem Mezinárodní matematická unie a pojmenován podle finského matematika Rolf Nevanlinna. Skládá se ze zlaté medaile a peněžní ceny. Cena je zaměřena na mladší teoretické počítačové vědce a do soutěže se mohou přihlásit pouze ti mladší než 40 let k 1. lednu roku udělování cen.[2] Je udělován spolu s dalšími cenami IMU, včetně Fields Medal.[3]

Pojmenování

Cena byla pojmenována na počest finského matematika Rolf Nevanlinna který zemřel rok před vytvořením ceny v roce 1981. Medaile obsahuje profil Nevanlinny, text „Cena Rolfa Nevanlinny“ a na líci velmi malé znaky „RH 83“. RH označuje Raimo Heino, designér medaile, a 83 do roku první ražby. Na zadní straně jsou dvě čísla související s University of Helsinki, sponzor ceny, je vyryto. Okraj nese jméno výherce.[4]

Alexander Soifer, prezident Světové federace národních matematických soutěží, si stěžoval na čestné uznání ceny Nevanlinny, protože byl příznivcem Hitlera a působil jako zástupce pro Finský dobrovolnický prapor Waffen-SS během druhé světové války. Soifer diskutoval o válečných aktivitách Nevanlinny v knize z roku 2015 a předal své osobní a žádosti své organizace Výkonnému výboru IMU o změnu názvu ceny.[5][6] V červenci 2018 se 18. valné shromáždění IMU rozhodlo odstranit z ceny jméno Rolfa Nevanlinny.[7] Později bylo oznámeno, že cena bude pojmenována Abakova medaile IMU.[1]

Laureáti

RokLaureátDůvody
1982Robert Tarjan„Získal první Cenu Nevanlinny za mimořádný přínos k matematickým aspektům informační vědy.“ Čistá matematika si užívá luxus studia jejích konstrukcí, ať už konečných nebo nekonečných, a to zcela nezávisle na všech otázkách účinnosti. “Vysvětlil Jacob Schwartz, který hovořil o Tarjanově Práce. “Naproti tomu teoretická informatika se musí nakonec zabývat výpočetními stroji, které pracují s omezenou rychlostí a ukládáním dat, a proto musí jako jeden ze svých hlavních zájmů brát účinnost. Z tohoto nevyhnutelného zájmu vyrostly dvě úzce související činnosti, návrh algoritmu a analýza algoritmu. “[8]
1986Leslie Valiant„Valiant rozhodujícím způsobem přispěl k růstu téměř každé větve rychle rostoucího mladého stromu teoretické počítačové vědy, jeho teorie počítání problémů byla možná jeho nejdůležitějším a zralým dílem.“[9]
1990Alexander Razborov
1994Avi Wigderson
1998Peter Shor
2002Madhu Súdán
2006Jon Kleinberg
2010Daniel Spielman[10]
2014Subhash Khot[11]„Pro jeho precizní definici problému„ Unique Games “a vedení úsilí o pochopení jeho složitosti a jeho stěžejní role při studiu efektivní aproximace optimalizačních problémů; jeho práce vedla k průlomům v algoritmickém designu a aproximační tvrdosti a nové vzrušující interakce mezi výpočetní složitostí, analýzou a geometrií. “[12]
2018Constantinos Daskalakis[13]„Za transformaci našeho chápání výpočetní složitosti základních problémů na trzích, aukcích, rovnováhách a dalších ekonomických strukturách. Jeho práce poskytuje jak efektivní algoritmy, tak limity toho, co lze v těchto oblastech efektivně provádět.“[14]

Viz také

Poznámky

  1. ^ A b Steckles, Katie (23. května 2019). „Medaile počítadla IMU“. Blog fóra laureátů Heidelbergu. Spektrum der Wissenschaft.
  2. ^ „Cena Rolfa Nevanlinny“. Mezinárodní matematická unie. 07.09.2004. Archivovány od originál dne 2008-05-13. Citováno 2007-01-30.
  3. ^ „Ocenění IMU, ceny a speciální přednáška“. Mezinárodní matematická unie. Citováno 14. září 2020.
  4. ^ Lehto, Olli (12. srpna 1998). „Historie ceny Rolfa Nevanlinny“. Mezinárodní matematická unie. Archivovány od originál 13. května 2008. Citováno 2007-01-30.
  5. ^ „Tajný život Mezinárodní matematické unie“. Alexander Soifer. 2017-07-01.
  6. ^ „Učenec a stát: Hledání Van der Waerdena, strany 189 a 286–288“. Alexander Soifer. Birkhäuser, Basilej; 1. vydání. 2015.
  7. ^ „Usnesení Valného shromáždění IMU 2018 - usnesení 7“ (PDF). Mezinárodní matematická unie. Citováno 12. března 2019.
  8. ^ „Fields Medals and Nevanlinna Prize 1982“. mathunion.org. Mezinárodní matematická unie."
  9. ^ „Fields Medals and Nevanlinna Prize 1986“. mathunion.org. Mezinárodní matematická unie."
  10. ^ Živé video z ICM 2010 Archivováno 18. 08. 2010 na Wayback Machine
  11. ^ „Cena Rolfa Nevanlinny 2014“. mathunion.org.
  12. ^ „Cena Rolfa Nevanlinny 2014“. mathunion.org. Mezinárodní matematická unie."
  13. ^ „Cena Rolfa Nevanlinny 2018“. mathunion.org.
  14. ^ „Cena Rolfa Nevanlinny 2018“. mathunion.org. Mezinárodní matematická unie."

externí odkazy