Premio Knuth: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Risolvo disambigua Philadelphia in Filadelfia tramite popup |
+ cerimonia di premiazione, aggiornata lista vincitori Etichetta: Editor wikitesto 2017 |
||
Riga 1:
{{S|teorie dell'informatica|premi scientifici}}
[[File:Strassen Knuth Prize presentation.jpg|thumb|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 ==
Riga 16:
| {{bandiera|CHN}} [[Andrew Yao]]
| [[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>.
|-
| 1997
Riga 22:
| {{bandiera|GBR}} [[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<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/1997.html|titolo=1997 Knuth Prize}}</ref>.
|-
| 1999
Riga 28:
| {{bandiera|HUN}} [[László Lovász]]
|
| Per la sua enorme influenza sulla teoria degli [[Algoritmo|algoritmi]]<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/1999.html|titolo=1999 Knuth Prize}}</ref>.
|-
| 2000
Riga 40:
| {{bandiera|GRC}} [[Christos Papadimitriou]]
|
| Per i suoi contributi fondamentali e di lungo corso ai fondamenti dell'informatica<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/2002.html|titolo=2002 Knuth Prize}}</ref>.
|-
| 2003
Riga 46:
| {{bandiera|HUN}} [[Miklos Ajtai]]
|
| Per i numerosi contributi innovativi all'informatica teorica<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/2003.html|titolo=2003 Knuth Prize}}</ref>.
|-
| 2005
|
| {{bandiera|GRC}} [[Mihalis Yannakakis]]
| [[Columbia University]]
| Per i numerosi contributi pionieristici all'informatica teorica: teoria della complessità, database, [[teoria dei grafi]]<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/2005.html|titolo=2005 Knuth Prize}}</ref>.
|-
| 2007
| {{bandiera|USA}} [[Providence]]
| {{bandiera|USA}} [[Nancy Lynch]]
|
| Per i contributi influenti e determinanti alla teoria del [[calcolo distribuito]]<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/2007.html|titolo=2007 Knuth Prize Nancy Lynch}}</ref>.
|-
| 2008
Riga 67:
|-
| 2010
| {{bandiera|USA}} [[Cambridge (Massachusetts)|Cambridge]]
| {{bandiera|USA}} [[David S. Johnson|David Johnson]]
|
Riga 79:
|-
| 2012
| {{bandiera|USA}} [[New Brunswick (New Jersey)|New Brunswick]]
| {{bandiera|USA}} Leonid Levin
|
Riga 85:
|-
| 2013
| {{
| {{bandiera|USA}} [[Gary Miller (informatico)|Gary Miller]]
|
Riga 91:
|-
| 2014
| {{bandiera|USA}} [[Filadelfia]]
| {{bandiera|RSA}} [[Richard J. Lipton]]
|
Riga 103:
|-
| 2016
| {{bandiera|USA}} [[New Brunswick (New Jersey)|New Brunswick]]
| {{bandiera|ISR}} [[Noam Nisan]]
|[[Università Ebraica di Gerusalemme]]
|
|-
Riga 111:
| {{bandiera|CAN}} [[Montréal]]
| {{bandiera|ISR}} [[Oded Goldreich]]
| [[Istituto Weizmann]]
| Per i suoi contributi all'informatica teorica e gli studi sulla [[crittografia]], la casualità e la teoria della complessità<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/citation2017.pdf|titolo=2017 Knuth prize is Awarded to Oded Goldreich}}</ref>.
|-
| 2018
| {{bandiera|FRA}} [[Parigi]]
| {{bandiera|SWE}} Johan Håstad
|
Riga 123:
| {{bandiera|USA}} [[Phoenix]]
| {{bandiera|ISR}} Avi Wigderson
| [[Università di Princeton]]
|
|-
Riga 129:
| {{bandiera|USA}} [[Durham (Carolina del Nord)|Durham]]
| {{bandiera|USA}} Cynthia Dwork
| [[Università di Harvard]]
| Per i contributi duraturi e fondamentali all'informatica e i suoi studi sulla crittografia, la sicurezza e i [[Sistema distribuito|sistemi distribuiti]]<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/citation2020.pdf|titolo=2020 Knuth Prize is awarded to Cynthia Dwork}}</ref>.
|-
|}
| |||