Premio Knuth
![Da aggiornare](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fd/Orologio_arancio.svg/45px-Orologio_arancio.svg.png)
Questa voce o sezione deve essere rivista e aggiornata appena possibile.
![Abbozzo](http://upload.wikimedia.org/wikipedia/commons/thumb/0/0e/Puzzle_stub.svg/45px-Puzzle_stub.svg.png)
Questa voce sugli argomenti teorie dell'informatica e premi scientifici è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/50/Strassen_Knuth_Prize_presentation.jpg/220px-Strassen_Knuth_Prize_presentation.jpg)
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 in occasione della ventottesima edizione dell'ACM Symposium on Theory of Computing (STOC). Viene consegnato ogni anno, insieme a un premio in denaro (10.000 dollari nel 2020). Attualmente la cerimonia di premiazione, negli anni pari, si tiene in concomitanza dell'IEEE Symposium on Foundations of Computer Science (FOCS).
Vincitori
Anno | Sede | Vincitore | Istituzione affiliata | Motivazione |
---|---|---|---|---|
1996 | ![]() | ![]() | Università di Princeton | Per i suoi lavori fondamentali nel campo della complessità computazionale[1]. |
1997 | ![]() | 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 | ![]() | Per la sua enorme influenza sulla teoria degli algoritmi[3]. | ||
2000 | ![]() | Per i suoi contributi all'informatica teorica e alle applicazioni (compilatori, database e parallelismo)[4]. | ||
2002 | ![]() | Per i suoi contributi fondamentali e di lungo corso ai fondamenti dell'informatica[5]. | ||
2003 | ![]() | Per i numerosi contributi innovativi all'informatica teorica[6]. | ||
2005 | ![]() | Columbia University | Per i numerosi contributi pionieristici all'informatica teorica: teoria della complessità, database, teoria dei grafi[7]. | |
2007 | ![]() | ![]() | Per i contributi influenti e determinanti alla teoria del calcolo distribuito[8]. | |
2008 | ![]() | University of Konstanz | Per i suoi contributi fondamentali e influenti agli algoritmi efficienti[9] | |
2010 | ![]() | ![]() | Columbia University | Per i suoi contributi all'analisi teorica e sperimentale degli algoritmi[10] |
2011 | ![]() | ![]() | Ha fornito all'informatica teorica molte nuove e potenti tecniche algoritmiche. | |
2012 | ![]() | ![]() | ||
2013 | ![]() | ![]() | ||
2014 | ![]() | ![]() | ||
2015 | ![]() | ![]() | ||
2016 | ![]() | ![]() | Università Ebraica di Gerusalemme | |
2017 | ![]() | ![]() | Istituto Weizmann | Per i suoi contributi all'informatica teorica e gli studi sulla crittografia, la casualità e la teoria della complessità[11]. |
2018 | ![]() | ![]() | ||
2019 | ![]() | ![]() | Università di Princeton | |
2020 | ![]() | ![]() | Università di Harvard | Per i contributi duraturi e fondamentali all'informatica e i suoi studi sulla crittografia, la sicurezza e i sistemi distribuiti[12]. |
2021 | ![]() | Università Rice | Per gli eccezionali contributi che applicano la logica matematica a molteplici aree fondamentali dell'informatica. | |
2022 | ![]() | Università di Princeton | Per i contributi fondamentali in combinatoria e teoria dei grafi e le applicazioni a temi fondamentali dell'informatica. | |
2023 | ![]() | Cornell University | Per "i suoi ampi contributi alla ricerca e la sua leadership nel settore, in particolare per essere stata co-autrice di un influente libro di testo, Algorithm Design, per essere stata co-curatrice dell'Handbook of Game Theory, per aver ricoperto il ruolo di caporedattore del Journal of the ACM e del Society for Industrial and Applied Mathematics (SIAM) Journal of Computing e per aver presieduto i comitati di programma di diverse importanti conferenze del settore". |
Note
- ^ 1996 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 1997 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 1999 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 2000 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 2002 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 2003 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 2005 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 2007 Knuth Prize Nancy Lynch, su sigact.org. URL consultato il 7 agosto 2024.
- ^ < 2008 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 2010 Knuth prize, su sigact.org. URL consultato il 7 agosto 2024.
- ^ 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
- (EN) Sito ufficiale, su sigact.org.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/77/Computer_n_screen.svg/24px-Computer_n_screen.svg.png)