Premio Knuth: differenze tra le versioni

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
fix collegamenti esterni, + tmp aggiornare
Etichetta: Editor wikitesto 2017
fix redirect
Riga 15: Riga 15:
| 1996
| 1996
| {{bandiera|USA}} [[Filadelfia]]
| {{bandiera|USA}} [[Filadelfia]]
| {{bandiera|CHN}} [[Andrew Yao]]
| {{bandiera|CHN}} [[Andrew Chi-Chih Yao|Andrew Yao]]
| [[Università di Princeton]]
| [[Università di Princeton]]
| Per i suoi lavori fondamentali nel campo della [[complessità computazionale]]<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/1996.html|titolo=1996 Knuth Prize}}</ref>.
| Per i suoi lavori fondamentali nel campo della [[complessità computazionale]]<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/1996.html|titolo=1996 Knuth Prize}}</ref>.

Versione delle 22:59, 11 mag 2020

Da aggiornare
Questa voce o sezione deve essere rivista e aggiornata appena possibile.
Sembra infatti che questa voce contenga informazioni superate e/o obsolete. Se puoi, contribuisci ad aggiornarla.
Abbozzo
Questa voce sugli argomenti teorie dell'informatica e premi scientifici è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
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 mila 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 Bandiera degli Stati Uniti Filadelfia Bandiera della Cina Andrew Yao Università di Princeton Per i suoi lavori fondamentali nel campo della complessità computazionale[1].
1997 Bandiera del Regno Unito 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 Bandiera dell'Ungheria László Lovász Per la sua enorme influenza sulla teoria degli algoritmi[3].
2000 Bandiera degli Stati Uniti Jeffrey D. Ullman Per i suoi contributi all'informatica teorica e alle applicazioni (compilatori, database e parallelismo)[4].
2002 Bandiera della Grecia Christos Papadimitriou Per i suoi contributi fondamentali e di lungo corso ai fondamenti dell'informatica[5].
2003 Bandiera dell'Ungheria Miklos Ajtai Per i numerosi contributi innovativi all'informatica teorica[6].
2005 Bandiera della Grecia Mihalis Yannakakis Columbia University Per i numerosi contributi pionieristici all'informatica teorica: teoria della complessità, database, teoria dei grafi[7].
2007 Bandiera degli Stati Uniti Providence Bandiera degli Stati Uniti Nancy Lynch Per i contributi influenti e determinanti alla teoria del calcolo distribuito[8].
2008 Bandiera della Germania Volker Strassen
2010 Bandiera degli Stati Uniti Cambridge Bandiera degli Stati Uniti David Johnson
2011 Bandiera degli Stati Uniti San Jose Bandiera dell'India Ravi Kannan
2012 Bandiera degli Stati Uniti New Brunswick Bandiera degli Stati Uniti Leonid Levin
2013 Bandiera degli Stati Uniti Palo Alto Bandiera degli Stati Uniti Gary Miller
2014 Bandiera degli Stati Uniti Filadelfia Bandiera del Sudafrica Richard J. Lipton
2015 Bandiera degli Stati Uniti Portland Bandiera dell'Ungheria László Babai
2016 Bandiera degli Stati Uniti New Brunswick Bandiera d'Israele Noam Nisan Università Ebraica di Gerusalemme
2017 Bandiera del Canada Montréal Bandiera d'Israele Oded Goldreich Istituto Weizmann Per i suoi contributi all'informatica teorica e gli studi sulla crittografia, la casualità e la teoria della complessità[9].
2018 Bandiera della Francia Parigi Bandiera della Svezia Johan Håstad
2019 Bandiera degli Stati Uniti Phoenix Bandiera d'Israele Avi Wigderson Università di Princeton
2020 Bandiera degli Stati Uniti Durham Bandiera degli Stati Uniti 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[10].

Note

  1. ^ 1996 Knuth Prize, su sigact.org.
  2. ^ 1997 Knuth Prize, su sigact.org.
  3. ^ 1999 Knuth Prize, su sigact.org.
  4. ^ 2000 Knuth Prize, su sigact.org.
  5. ^ 2002 Knuth Prize, su sigact.org.
  6. ^ 2003 Knuth Prize, su sigact.org.
  7. ^ 2005 Knuth Prize, su sigact.org.
  8. ^ 2007 Knuth Prize Nancy Lynch, su sigact.org.
  9. ^ 2017 Knuth prize is Awarded to Oded Goldreich (PDF), su sigact.org.
  10. ^ 2020 Knuth Prize is awarded to Cynthia Dwork (PDF), su sigact.org.

Collegamenti esterni

  Portale Informatica: accedi alle voci di Wikipedia che trattano di informatica
Estratto da "https://it.wikipedia.org/w/index.php?title=Premio_Knuth&oldid=112926969"