Premio Knuth: differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
+ lista vincitori |
m Risolvo disambigua Philadelphia in Filadelfia tramite popup |
||
Riga 13: | Riga 13: | ||
|- |
|- |
||
| 1996 |
| 1996 |
||
| {{bandiera|USA}} [[ |
| {{bandiera|USA}} [[Filadelfia]] |
||
| {{bandiera|CHN}} [[Andrew Yao]] |
| {{bandiera|CHN}} [[Andrew Yao]] |
||
| [[Università di Princeton]] |
| [[Università di Princeton]] |
Versione delle 17:55, 10 mag 2020
Il premio Donald E. Knuth è un riconoscimento destinato a premiare studiosi che si siano distinti per eccezionali contributi ai fondamenti dell'informatica. Il premio è dedicato a Donald Knuth ed è stato assegnato per la prima volta nel 1996. Viene consegnato ogni anno insieme a un premio in denaro (10 mila dollari nel 2020).
Vincitori
Anno | Sede | Vincitore | Istituzione affiliata | Motivazione |
---|---|---|---|---|
1996 | Filadelfia | Andrew Yao | Università di Princeton | Per i suoi lavori fondamentali nel campo della complessità computazionale[1]. |
1997 | Leslie Valiant | Università di Harvard | Per i suoi contributi di notevole portata nello studio della complessità computazionale, del calcolo parallelo e della teoria dell'apprendimento[2]. | |
1999 | László Lovász | Per la sua enorme influenza sulla teoria degli algoritmi[3]. | ||
2000 | Jeffrey D. Ullman | Per i suoi contributi all'informatica teorica e alle applicazioni (compilatori, database e parallelismo)[4]. | ||
2002 | Christos Papadimitriou | Per i suoi contributi fondamentali e di lungo corso ai fondamenti dell'informatica[5]. | ||
2003 | Miklos Ajtai | Per i numerosi contributi innovativi all'informatica teorica[6]. | ||
2005 | Mihalis Yannakakis | |||
2007 | Nancy Lynch | |||
2008 | Volker Strassen | |||
2010 | David Johnson | |||
2011 | San Jose | Ravi Kannan | ||
2012 | Leonid Levin | |||
2013 | Palo Alto | Gary Miller | ||
2014 | Richard J. Lipton | |||
2015 | Portland | László Babai | ||
2016 | Noam Nisan | |||
2017 | Montréal | Oded Goldreich | Istituto Weizmann | Per i suoi contributi all'informatica teorica e gli studi sulla crittografia, la casualità e la teoria della complessità[7]. |
2018 | Johan Håstad | |||
2019 | Phoenix | Avi Wigderson | ||
2020 | Durham | Cynthia Dwork | Università di Harvard | Per i contributi duraturi e fondamentali all'informatica e i suoi studi sulla crittografia, la sicurezza e i sistemi distribuiti[8]. |
Note
- ^ 1996 Knuth Prize, su sigact.org.
- ^ 1997 Knuth Prize, su sigact.org.
- ^ 1999 Knuth Prize, su sigact.org.
- ^ 2000 Knuth Prize, su sigact.org.
- ^ 2002 Knuth Prize, su sigact.org.
- ^ 2003 Knuth Prize, su sigact.org.
- ^ 2017 Knuth prize is Awarded to Oded Goldreich (PDF), su sigact.org.
- ^ 2020 Knuth Prize is awarded to Cynthia Dwork (PDF), su sigact.org.
Collegamenti esterni
- Sito web del premio con lista dei vincitori, su sigact.org. URL consultato il 2 giugno 2011 (archiviato dall'url originale il 28 gennaio 2012).