163:"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."
245:"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."
202:"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".
271:"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."
297:"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."
132:
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. In July 2018, the 18th General Assembly of the IMU decided to remove the name of Rolf
284:"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."
98:. 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. It is awarded along with other IMU prizes, including the
176:"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."
128:, 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
232:"For important contributions to several areas of theoretical computer science, including probabilistically checkable proofs, non-approximability of optimization problems, and error-correcting codes."
114:
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
932:
750:
947:
129:
25:
743:
512:
456:
408:
258:"For smoothed analysis of Linear Programming, algorithms for graph-based codes and applications of graph theory to Numerical Computing."
937:
865:
736:
927:
874:
91:
29:
359:
41:
831:
292:
528:
669:
648:
952:
942:
896:
591:
364:
629:
393:
433:
858:
825:
279:
687:
119:
49:
572:
553:
118:, the medal's designer, and 83 to the year of first minting. On the reverse, two figures related to the
133:
Nevanlinna from the prize. It was later announced that the prize would be named the IMU Abacus Medal.
615:
67:
45:
216:
61:
851:
783:
184:
71:
32:(IMU), for outstanding contributions in Mathematical Aspects of Information Sciences including:
508:
460:
412:
722:
906:
759:
500:
125:
83:
37:
901:
843:
813:
633:
253:
111:
95:
57:
716:
777:
319:
171:
79:
921:
807:
789:
771:
329:
240:
197:
158:
388:
215:"For his outstanding work on quantum computation and in particular for deriving the
891:
819:
349:
334:
309:
266:
99:
75:
53:
886:
801:
344:
339:
314:
227:
115:
795:
504:
354:
324:
210:
122:, the prize sponsor, are engraved. The rim bears the name of the prizewinner.
728:
481:
626:
189:"For his groundbreaking work on lower bounds for circuit complexity."
90:
The prize was established in 1981 by the
Executive Committee of the
110:
The prize was originally named to honour the
Finnish mathematician
847:
732:
411:. International Mathematical Union. 2004-09-07. Archived from
529:"Resolutions of the IMU General Assembly 2018 – Resolution 7"
482:"The Secretive Life of the International Mathematics Union"
499:(1st ed.). Basel: Birkhäuser. pp. 189, 286–288.
140:
497:
The
Scholar and the State: In Search of Van der Waerden
64:, information processing and modelling of intelligence.
459:. International Mathematical Union. Archived from
933:Awards of the International Mathematical Union
859:
744:
8:
130:Finnish Volunteer Battalion of the Waffen-SS
866:
852:
844:
751:
737:
729:
24:, is awarded once every four years at the
573:"Fields Medals and Nevanlinna Prize 1986"
554:"Fields Medals and Nevanlinna Prize 1982"
434:"IMU Awards, Prizes, and Special Lecture"
948:International Congress of Mathematicians
382:
380:
94:and named for the Finnish mathematician
26:International Congress of Mathematicians
376:
457:"History of the Rolf Nevanlinna Prize"
664:
662:
643:
641:
7:
579:. International Mathematical Union.
560:. International Mathematical Union.
534:. International Mathematical Union
436:. International Mathematical Union
391:. Heidelberg Laureate Forum Blog.
14:
616:Wigderson - Nevanlinna Prize 1994
875:International Mathematical Union
692:International Mathematical Union
596:International Mathematical Union
387:Steckles, Katie (May 23, 2019).
92:International Mathematical Union
30:International Mathematical Union
484:. Alexander Soifer. 2017-07-01.
455:Lehto, Olli (August 12, 1998).
360:List of computer science awards
42:computational complexity theory
1:
670:"Rolf Nevanlinna Prize 2018"
649:"Rolf Nevanlinna Prize 2014"
36:All mathematical aspects of
74:. Computational aspects of
20:, known before 2022 as the
969:
938:Awards established in 1981
495:Soifer, Alexander (2015).
365:List of mathematics awards
882:
767:
505:10.1007/978-3-0348-0712-8
394:Spektrum der Wissenschaft
928:Computer science awards
826:Constantinos Daskalakis
592:"Nevanlinna Prize 1990"
409:"Rolf Nevanlinna Prize"
280:Constantinos Daskalakis
723:Rolf Nevanlinna Prizes
627:Live video of ICM 2010
120:University of Helsinki
50:analysis of algorithms
46:programming languages
22:Rolf Nevanlinna Prize
68:Scientific computing
688:"Abacus Medal 2022"
62:pattern recognition
953:Quadrennial events
943:Information theory
784:Alexander Razborov
632:2010-08-18 at the
389:"IMU Abacus Medal"
185:Alexander Razborov
72:numerical analysis
915:
914:
841:
840:
514:978-3-0348-0711-1
301:
300:
960:
907:Nevanlinna Prize
868:
861:
854:
845:
760:Nevanlinna Prize
753:
746:
739:
730:
717:IMU Abacus Medal
704:
703:
701:
699:
684:
678:
677:
666:
657:
656:
645:
636:
624:
618:
613:
607:
606:
604:
602:
588:
582:
580:
569:
563:
561:
550:
544:
543:
541:
539:
533:
525:
519:
518:
492:
486:
485:
478:
472:
471:
469:
468:
452:
446:
445:
443:
441:
430:
424:
423:
421:
420:
405:
399:
398:
384:
217:Shor's algorithm
141:
126:Alexander Soifer
84:Computer algebra
38:computer science
28:, hosted by the
18:IMU Abacus Medal
968:
967:
963:
962:
961:
959:
958:
957:
918:
917:
916:
911:
902:Leelavati Prize
878:
872:
842:
837:
814:Daniel Spielman
763:
757:
725:– Official site
719:- Official site
713:
708:
707:
697:
695:
686:
685:
681:
668:
667:
660:
647:
646:
639:
634:Wayback Machine
625:
621:
614:
610:
600:
598:
590:
589:
585:
571:
570:
566:
552:
551:
547:
537:
535:
531:
527:
526:
522:
515:
494:
493:
489:
480:
479:
475:
466:
464:
463:on May 13, 2008
454:
453:
449:
439:
437:
432:
431:
427:
418:
416:
407:
406:
402:
386:
385:
378:
373:
306:
254:Daniel Spielman
139:
112:Rolf Nevanlinna
108:
96:Rolf Nevanlinna
58:computer vision
12:
11:
5:
966:
964:
956:
955:
950:
945:
940:
935:
930:
920:
919:
913:
912:
910:
909:
904:
899:
894:
889:
883:
880:
879:
873:
871:
870:
863:
856:
848:
839:
838:
836:
835:
832:Mark Braverman
829:
823:
817:
811:
805:
799:
793:
787:
781:
778:Leslie Valiant
775:
768:
765:
764:
758:
756:
755:
748:
741:
733:
727:
726:
720:
712:
711:External links
709:
706:
705:
679:
658:
637:
619:
608:
583:
564:
545:
520:
513:
487:
473:
447:
425:
400:
375:
374:
372:
369:
368:
367:
362:
357:
352:
347:
342:
337:
332:
327:
322:
317:
312:
305:
302:
299:
298:
295:
293:Mark Braverman
290:
286:
285:
282:
277:
273:
272:
269:
264:
260:
259:
256:
251:
247:
246:
243:
238:
234:
233:
230:
225:
221:
220:
213:
208:
204:
203:
200:
195:
191:
190:
187:
182:
178:
177:
174:
172:Leslie Valiant
169:
165:
164:
161:
156:
152:
151:
148:
145:
138:
135:
107:
104:
88:
87:
80:control theory
65:
13:
10:
9:
6:
4:
3:
2:
965:
954:
951:
949:
946:
944:
941:
939:
936:
934:
931:
929:
926:
925:
923:
908:
905:
903:
900:
898:
895:
893:
890:
888:
885:
884:
881:
876:
869:
864:
862:
857:
855:
850:
849:
846:
833:
830:
827:
824:
821:
818:
815:
812:
809:
808:Jon Kleinberg
806:
803:
800:
797:
794:
791:
790:Avi Wigderson
788:
785:
782:
779:
776:
773:
772:Robert Tarjan
770:
769:
766:
761:
754:
749:
747:
742:
740:
735:
734:
731:
724:
721:
718:
715:
714:
710:
693:
689:
683:
680:
675:
674:mathunion.org
671:
665:
663:
659:
654:
653:mathunion.org
650:
644:
642:
638:
635:
631:
628:
623:
620:
617:
612:
609:
597:
593:
587:
584:
578:
577:mathunion.org
574:
568:
565:
559:
558:mathunion.org
555:
549:
546:
530:
524:
521:
516:
510:
506:
502:
498:
491:
488:
483:
477:
474:
462:
458:
451:
448:
435:
429:
426:
415:on 2008-05-13
414:
410:
404:
401:
396:
395:
390:
383:
381:
377:
370:
366:
363:
361:
358:
356:
353:
351:
348:
346:
343:
341:
338:
336:
333:
331:
330:Kalinga Prize
328:
326:
323:
321:
318:
316:
313:
311:
308:
307:
303:
296:
294:
291:
288:
287:
283:
281:
278:
275:
274:
270:
268:
265:
262:
261:
257:
255:
252:
249:
248:
244:
242:
241:Jon Kleinberg
239:
236:
235:
231:
229:
226:
223:
222:
218:
214:
212:
209:
206:
205:
201:
199:
198:Avi Wigderson
196:
193:
192:
188:
186:
183:
180:
179:
175:
173:
170:
167:
166:
162:
160:
159:Robert Tarjan
157:
154:
153:
149:
146:
143:
142:
136:
134:
131:
127:
123:
121:
117:
113:
105:
103:
101:
97:
93:
85:
81:
77:
73:
69:
66:
63:
59:
55:
51:
47:
43:
39:
35:
34:
33:
31:
27:
23:
19:
892:Fields Medal
820:Subhash Khot
696:. Retrieved
691:
682:
673:
652:
622:
611:
599:. Retrieved
595:
586:
576:
567:
557:
548:
536:. Retrieved
523:
496:
490:
476:
465:. Retrieved
461:the original
450:
440:14 September
438:. Retrieved
428:
417:. Retrieved
413:the original
403:
392:
350:Schock Prize
335:Fields Medal
310:Turing Award
267:Subhash Khot
124:
109:
100:Fields Medal
89:
76:optimization
54:cryptography
40:, including
21:
17:
15:
897:Gauss Prize
887:Chern Medal
802:Madhu Sudan
345:Chern Medal
340:Gauss Prize
320:Gödel Prize
315:Knuth Prize
228:Madhu Sudan
116:Raimo Heino
44:, logic of
922:Categories
796:Peter Shor
467:2007-01-30
419:2007-01-30
355:Wolf Prize
325:Abel Prize
211:Peter Shor
538:March 12,
147:Laureate
137:Laureates
630:Archived
304:See also
150:Reasons
762:winners
698:July 5,
601:July 5,
877:Prizes
834:(2022)
828:(2018)
822:(2014)
816:(2010)
810:(2006)
804:(2002)
798:(1998)
792:(1994)
786:(1990)
780:(1986)
774:(1982)
694:. 2022
511:
106:Naming
532:(PDF)
371:Notes
289:2022
276:2018
263:2014
250:2010
237:2006
224:2002
207:1998
194:1994
181:1990
168:1986
155:1982
144:Year
700:2022
603:2022
540:2019
509:ISBN
442:2020
78:and
70:and
16:The
501:doi
219:."
924::
690:.
672:.
661:^
651:.
640:^
594:.
575:.
556:.
507:.
379:^
102:.
82:.
60:,
56:,
52:,
48:,
867:e
860:t
853:v
752:e
745:t
738:v
702:.
676:.
655:.
605:.
581:"
562:"
542:.
517:.
503::
470:.
444:.
422:.
397:.
86:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.