크누트상

Knuth Prize
Gary Miller가 Volker Strassen에게 SODA 2009에서 2008 Knuth Prize를 수여합니다.

Donald E. Knuth 상은 미국 컴퓨터 과학자인 Donald E. Knuth의 이름을 딴 컴퓨터 과학 기초에 대한 탁월한 공헌에 대한 상입니다.

역사

Knuth 상은 1996년부터 수여되어 왔으며 5,000달러의 상금이 포함되어 있습니다.이 상은 ACM SIGACT와 IEEE Computer Society의 컴퓨팅의 수학적 기초에 관한 테크니컬 위원회가 수여합니다.ACM Sempium of Computing과 IEEE Sempium on the Foundations of Computer Science에서 번갈아 상을 수여합니다.이것은 이론 컴퓨터 과학 분야에서 가장 권위 있는 회의 중 하나입니다.크누트상 수상자가 [1]회의에서 강연을 한다.예를 들어, David S. Johnson은 "알고리즘에 [2]대한 실용적인 적용을 추진하기 위해 그의 Knuth Prize 강의를 이용했다."

우수 논문을 인정하는 괴델상과 달리 크누트상은 해당 분야의 전반적인 영향에 대해 개인에게 수여된다.

수상자

이 상은 1996년에 제정된 이래,[3] 다음과 같이 수여되었습니다.

선발 위원회

연도 선발 위원회
1996 Ronald Graham(AT&T Research 회장), Joe Halpern(IBM Almaden Research Center), Kurt Mehlhorn(Max-Planck-Institut für Informatik), Nicholas Pippenger(브리티시 컬럼비아 대학), Eva Tardos(Cornell University Avistery), Wigerson(I)
1997
1999 앨런 보로딘, 아쇼크 찬드라, 헤르베르트 에델스브루너, 크리스토스 파파디미트리우, 에바 타르도스(의장), 아비 비그더슨
2000
2002
2003
2005 리처드 래드너, 톰 레이튼, 라시 로바스, 게리 밀러, 마이크 패터슨, 우메쉬 바지라니(의장)
2007 마이크 패터슨(회장), 톰 레이튼, 게리 밀러, 앤 콘든, 미할리스 야나카키스, 리처드 래드너
2008
2010
2011
2012
2013
2014
2015 Russell Impaglizzo(의장, UCSD), Uriel Feige(Weizmann Institute of Science), Michel Goemans(MIT), Johan Hastastad(KTH Royal Institute of Technology), Anna Karlin(미국 워싱턴), Satish B Rauckey(버클리)
2016 앨런 보로딘(미국 토론토), 우리 파이거(Weizmann Institute), 미셸 괴망스(MIT, chair), 요한 헤이스타드(KTH), 사티시 라오(UC, 버클리), 샹화 텡(USC) 등이다.
2017 앨런 보로딘(토론토 의장), 에이브림 블럼(CMU), 샤피 골드워서(MIT 및 와이즈만 연구소), 요한 호아스타드(KTH – Royal Institute of Technology), 사티시 라오(U.Berkeley) 및 샹화텅(USCteng(USC)
2018 앨런 보로딘(토론토), 앨런 프리제(CMU), 에이브림 블럼(TIC), 샤피 골드워서(UC버클리), 노암 니산(Hebrew U.), 샹화텅(Chair-Haeng, USC.의장)
2019 에이브림 블럼(회장, TTIC), 앨런 프리제(CMU), 샤피 골드워서(UC버클리), 노암 니산(헤브루 미국), 로니트 루빈펠트(MIT 및 텔아비브 미국), 앤디 야오(칭화 U) 등이 포함됐다.
2020 앨런 프리제(CMU), 할 가보(콜로라도), 노암 니산(헤브루), 로니트 루빈펠트(MIT), 에바 타도스(코넬), 앤디 야오(칭화) 등.
2021 해롤드 가보(미국 콜로라도), 노암 니산(미국), 다나 랜달(조지아 테크), 로니트 루빈펠트(MIT), 마두 수단(미국), 앤디 야오(청화 미국) 등.
2022 해롤드 가보(미국 콜로라도), 모니카 헨징거(미국 비엔나), 커트 멜혼(맥스 플랑크 연구소), 다나 랜달(체어, 조지아 공대), 마두 수단(미국 하바드), 앤디 야오(칭화 미국) 등 4명이 참석했다.

「als」를 참조해 주세요.

레퍼런스

  1. ^ Knuth Prize, IEEE Computer Society
  2. ^ a b In Memoriam: David S. Johnson, Computing Research Association
  3. ^ "Knuth Prize". ACM SIGACT. September 23, 2021. Retrieved September 23, 2021.
  4. ^ SMU Panel Discussion on Creating the Future Through Computing with Distinguished Turing Award Panelists, Singapore Management University
  5. ^ Valiant Receives 2010 Turning Award (PDF), Notices of the American Mathematical Society (June/July 2011)
  6. ^ Shelton, Ji (March 29, 2021). "2021 Abel Prize winner was a Yale math and computer science mainstay". Yale News. Yale University. Retrieved April 24, 2022.
  7. ^ Shelton, Jim (March 31, 2021). "ACM Turing Award honors innovators who shaped computer programming: Aho and Ullman developed tools and seminal textbooks used by millions of software programmers". EurekAlert!. AAAS. Retrieved April 24, 2022.
  8. ^ Bernadette Young (8 Oct 2019), Professor Christos Papadimitriou Awarded the 2018 Harvey Prize, Columbia University, Engineering
  9. ^ SIGACT Annual Report July 2002 – June 2003; 1. Awards that were given out, ACM, 2003
  10. ^ 2003 Knuth Prize Miklos Ajtai, ACM, October 9, 2003
  11. ^ 2005 Knuth Prize Mihalis Yannakakis, ACM, May 1, 2006
  12. ^ Nancy Lynch Named Recipient of ACM Award for Contributions to Reliability of Distributed Computing, MIT Computer Science & Artificial Intelligence Lab, 4 April 2007
  13. ^ ACM SIGACT 2008 Knuth Prize Recognizes Strassen for Contributions to Efficient Algorithm Design, ACM, October 23, 2008
  14. ^ Linda Crane, David S. Johnson: In Memoriam, Columbia University, Computer Science
  15. ^ Lee L. Keener, David S. Johnson '67, Amherst Magazine
  16. ^ AT&T Labs Researcher to Receive ACM SIGACT Knuth Prize for Algorithm Innovations, ACM, March 2, 2010
  17. ^ Three Microsoft India researchers named ACM fellow, Illinois Intelligencer, 9 December 2016
  18. ^ Citation: 2012 Knuth Prize (PDF), ACM, July 15, 2012
  19. ^ ACM Awards Knuth Prize to Creator of Problem-Solving Theory and Algorithms, ACM, April 4, 2013
  20. ^ "ACM Awards Knuth Prize to Pioneer for Advances in Algorithms and Complexity Theory". Association for Computing Machinery. September 15, 2014. Archived from the original on September 20, 2014.
  21. ^ Tylor, Phillip (2014). "ACM, IEEE Taps Lipton for Prestigious Knuth Prize". News Center. Georgia Tech. Retrieved April 24, 2022.
  22. ^ 2015 Knuth Prize Citation for László Babai (PDF), ACM, May 17, 2015
  23. ^ ACM Awards Knuth Prize to Pioneer of Algorithmic Game Theory, ACM, September 8, 2016
  24. ^ 2017 Knuth prize is Awarded to Oded Goldreich (PDF), ACM, June 13, 2017
  25. ^ 2018 Knuth Prize is Awarded to Johan Håstad (PDF), ACM, August 6, 2018
  26. ^ Sue Gee (7 April 2019), Knuth Prize 2019 Awarded For Contributions To Complexity Theory
  27. ^ "Optimization, Complexity and Math ... using Gradient" – Knuth Prize Lecture, STOC 2019 – Avi Wigderson, March 3, 2020, archived from the original on 2021-12-14
  28. ^ Elizabeth Salazar (15 May 2020), Cynthia Dwork wins Knuth Prize for Outstanding Contributions to the Foundations of Computer Science, Harvard University
  29. ^ Leading authority on cryptography and data privacy receives Knuth Prize, American Association for the Advancement of Science, 2 June 2020
  30. ^ Knuth Prize Lecture – Cynthia Dwork, 25 November 2020, archived from the original on 2021-12-14
  31. ^ "Harvard Professor Receives Prize for Contributions to Theoretical Computer Science". HPC Wire. June 2, 2020. Retrieved April 24, 2022.
  32. ^ 2021 Knuth Prize is Awarded to Moshe Vardi (PDF), ACM, May 9, 2021
  33. ^ STOC 2021 – Knuth Prize talk: Logic and Computation – A Match Made in Heaven – Moshe Vardi, Jul 14, 2021, archived from the original on 2021-12-14
  34. ^ Boyd, Jade (May 27, 2021). "Moshe Vardi wins Knuth Prize". Jewish Herald-Voice. Retrieved April 24, 2022.
  35. ^ "2022 Knuth Prize Awarded to Noga Alon" (PDF). ACM Special Interest Group on Algorithms and Computation Theory. Retrieved July 2, 2022.

외부 링크