El Premio Donald E. Knuth es un premio a las contribuciones destacadas a los fundamentos de la informática , que lleva el nombre de Donald E. Knuth .
Historia
El Premio Knuth se otorga desde 1996 e incluye un premio de $ 5000. El premio es otorgado por ACM SIGACT y por el Comité Técnico sobre los Fundamentos Matemáticos de la Computación de IEEE Computer Society . Los premios se otorgan alternativamente en el Simposio ACM sobre Teoría de la Computación y en el Simposio IEEE sobre Fundamentos de la Ciencia de la Computación , que se encuentran entre las conferencias más prestigiosas en informática teórica . El destinatario del premio Knuth ofrece una conferencia en la conferencia. [1] Por ejemplo, David S. Johnson "usó su conferencia del Premio Knuth para impulsar aplicaciones prácticas para algoritmos". [2]
A diferencia del Premio Gödel , que reconoce trabajos destacados, el Premio Knuth se otorga a personas por su impacto general en el campo.
Ganadores
Desde que se instituyó el premio en 1996, se ha concedido a: [3]
- 1996 - Andrew Yao [4]
- 1997 - Leslie Valiant [5]
- 1999 - László Lovász
- 2000 - Jeffrey Ullman
- 2002 - Christos Papadimitriou [6]
- 2003 - Miklós Ajtai
- 2005 - Mihalis Yannakakis
- 2007 - Nancy Lynch [7]
- 2008 - Volker Strassen
- 2010 - David S. Johnson [2] [8] [9]
- 2011 - Ravi Kannan [10]
- 2012 - Leonid Levin
- 2013 - Gary Miller
- 2014 - Richard J. Lipton [11]
- 2015 - László Babai
- 2016 - Noam Nisan [12]
- 2017 - Oded Goldreich
- 2018 - Johan Håstad
- 2019 - Avi Wigderson [13]
- 2020 - Cynthia Dwork [14] [15] [16]
Ver también
Referencias
- ^ Premio Knuth , Sociedad de Informática IEEE
- ^ a b In Memoriam: David S. Johnson , Asociación de Investigación en Computación
- ^ "Premio Knuth" . ACM SIGACT. 12 de julio de 2019 . Consultado el 12 de julio de 2019 .
- ^ Panel de discusión de SMU sobre la creación del futuro a través de la informática con panelistas distinguidos del premio Turing , Universidad de Administración de Singapur
- ^ Valiant recibe el premio Turning 2010 (PDF) , Notices of the American Mathematical Society (junio / julio de 2011)
- ^ Bernadette Young (8 de octubre de 2019), la profesora Christos Papadimitriou recibió el Premio Harvey 2018 , Universidad de Columbia, Ingeniería
- ^ Nancy Lynch nombrada receptora del premio ACM por sus contribuciones a la confiabilidad de la computación distribuida , Laboratorio de Ciencias de la Computación e Inteligencia Artificial del MIT, 4 de abril de 2007
- ^ Linda Crane, David S. Johnson: In Memoriam , Universidad de Columbia, Ciencias de la Computación
- ^ Lee L. Keener, David S. Johnson '67 , Revista Amherst
- ^ Tres investigadores de Microsoft India nombrados becarios de ACM , Illinois Intelligencer, 9 de diciembre de 2016
- ^ "ACM concede el premio Knuth al pionero por los avances en algoritmos y teoría de la complejidad" . Asociación para Maquinaria de Computación. 15 de septiembre de 2014. Archivado desde el original el 20 de septiembre de 2014.
- ^ ACM otorga el premio Knuth al pionero de la teoría de juegos algorítmicos , ACM, 8 de septiembre de 2016
- ^ Sue Gee (7 de abril de 2019), Cynthia Dwork gana el premio Knuth por sus contribuciones destacadas a los fundamentos de la informática
- ^ Elizabeth Salazar (15 de mayo de 2020), Cynthia Dwork gana el premio Knuth por sus contribuciones destacadas a los fundamentos de la informática , Universidad de Harvard
- ^ Autoridad líder en criptografía y privacidad de datos recibe el Premio Knuth , Asociación Estadounidense para el Avance de la Ciencia, 2 de junio de 2020
- ^ Conferencia del Premio Knuth - Cynthia Dwork , 25 de noviembre de 2020
enlaces externos
- Sitio web del Premio Knuth