[go: up one dir, main page]

Vai al contenuto

Premio Knuth

Da Wikipedia, l'enciclopedia libera.
Gary Miller premia Volker Strassen nell'edizione del 2008

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).

Anno Sede Vincitore Istituzione affiliata Motivazione
1996 Stati Uniti (bandiera) Filadelfia Cina (bandiera) Andrew Yao Università di Princeton Per i suoi lavori fondamentali nel campo della complessità computazionale[1].
1997 Regno Unito (bandiera) 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 Ungheria (bandiera) László Lovász Per la sua enorme influenza sulla teoria degli algoritmi[3].
2000 Stati Uniti (bandiera) Jeffrey D. Ullman Per i suoi contributi all'informatica teorica e alle applicazioni (compilatori, database e parallelismo)[4].
2002 Grecia (bandiera) Christos Papadimitriou Per i suoi contributi fondamentali e di lungo corso ai fondamenti dell'informatica[5].
2003 Ungheria (bandiera) Miklos Ajtai Per i numerosi contributi innovativi all'informatica teorica[6].
2005 Grecia (bandiera) Mihalis Yannakakis Columbia University Per i numerosi contributi pionieristici all'informatica teorica: teoria della complessità, database, teoria dei grafi[7].
2007 Stati Uniti (bandiera) Providence Stati Uniti (bandiera) Nancy Lynch Per i contributi influenti e determinanti alla teoria del calcolo distribuito[8].
2008 Germania (bandiera) Volker Strassen University of Konstanz Per i suoi contributi fondamentali e influenti agli algoritmi efficienti[9]
2010 Stati Uniti (bandiera) Cambridge Stati Uniti (bandiera) David Johnson Columbia University Per i suoi contributi all'analisi teorica e sperimentale degli algoritmi[10]
2011 Stati Uniti (bandiera) San Jose India (bandiera) Ravindran Kannan Ha fornito all'informatica teorica molte nuove e potenti tecniche algoritmiche.
2012 Stati Uniti (bandiera) New Brunswick Stati Uniti (bandiera) Leonid Levin
2013 Stati Uniti (bandiera) Palo Alto Stati Uniti (bandiera) Gary Miller
2014 Stati Uniti (bandiera) Filadelfia Sudafrica (bandiera) Richard J. Lipton
2015 Stati Uniti (bandiera) Portland Ungheria (bandiera) László Babai
2016 Stati Uniti (bandiera) New Brunswick Israele (bandiera) Noam Nisan Università Ebraica di Gerusalemme
2017 Canada (bandiera) Montréal Israele (bandiera) Oded Goldreich Istituto Weizmann Per i suoi contributi all'informatica teorica e gli studi sulla crittografia, la casualità e la teoria della complessità[11].
2018 Francia (bandiera) Parigi Svezia (bandiera) Johan Håstad
2019 Stati Uniti (bandiera) Phoenix Israele (bandiera) Avi Wigderson Università di Princeton
2020 Stati Uniti (bandiera) Durham Stati Uniti (bandiera) 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[12].
2021 Israele (bandiera) Moshe Vardi Università Rice Per gli eccezionali contributi che applicano la logica matematica a molteplici aree fondamentali dell'informatica.
2022 Israele (bandiera) Noga Alon Università di Princeton Per i contributi fondamentali in combinatoria e teoria dei grafi e le applicazioni a temi fondamentali dell'informatica.
2023 Ungheria (bandiera) Éva Tardos 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".
  1. ^ 1996 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
  2. ^ 1997 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
  3. ^ 1999 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
  4. ^ 2000 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
  5. ^ 2002 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
  6. ^ 2003 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
  7. ^ 2005 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
  8. ^ 2007 Knuth Prize Nancy Lynch, su sigact.org. URL consultato il 7 agosto 2024.
  9. ^ < 2008 Knuth Prize, su sigact.org. URL consultato il 7 agosto 2024.
  10. ^ 2010 Knuth prize, su sigact.org. URL consultato il 7 agosto 2024.
  11. ^ 2017 Knuth prize is Awarded to Oded Goldreich (PDF), su sigact.org.
  12. ^ 2020 Knuth Prize is awarded to Cynthia Dwork (PDF), su sigact.org.

Collegamenti esterni

[modifica | modifica wikitesto]
  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica