Differenze tra le versioni di "Premio Knuth"

1 734 byte aggiunti ,  1 anno fa
+ lista vincitori
(numerosi fix, fonti, aggiornata lista dei vincitori)
(+ lista vincitori)
 
== Vincitori ==
{| class="wikitable"
* 1996 - [[Andrew Yao]]
|-
* 1997 - [[Leslie Valiant]]
! Anno
* 1999 - [[László Lovász]]
! style="width:10%;" | Sede
* 2000 - [[Jeffrey Ullman|Jeffrey D. Ullman]]
! style="width:15%;" | Vincitore
* 2002 - [[Christos Papadimitriou]]
! Istituzione affiliata
* 2003 - [[Miklos Ajtai]]
! Motivazione
* 2005 - [[Mihalis Yannakakis]]
|-
* 2007 - [[Nancy Lynch]]
| 1996
* 2008 - [[Volker Strassen]]
| {{bandiera|USA}} [[Philadelphia]]
* 2010 - [[David S. Johnson|David Johnson]]
| {{bandiera|CHN}} [[Andrew Yao]]
* 2011 - [[Ravi Kannan]]
| [[Università di Princeton]]
*2012 - Leonid Levin
| 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>.
* 2013 - [[Gary Miller (informatico)|Gary Miller]]
|-
* 2014 - [[Richard J. Lipton]]<ref>{{Cita web |url= https://www.acm.org/press-room/news-releases/2014/knuth-prize-2014 |titolo= ACM Awards Knuth Prize to Pioneer for Advances in Algorithms and Complexity Theory |editore= Association for Computing Machinery |data= 15 settembre 2014 |urlmorto= sì |urlarchivio= https://web.archive.org/web/20140920220414/http://www.acm.org/press-room/news-releases/2014/knuth-prize-2014 |dataarchivio= 20 settembre 2014 }}</ref>
| 1997
* 2015 - [[László Babai]]
|
* 2016 - [[Noam Nisan]]<ref>{{Cita pubblicazione|url=https://www.acm.org/media-center/2016/september/knuth-prize-2016|titolo=ACM Awards Knuth Prize to Pioneer of Algorithmic Game Theory|editore=ACM|data=8 settembre 2016}}</ref>
| {{bandiera|GBR}} [[Leslie Valiant]]
* 2017 - [[Oded Goldreich]]
| [[Università di Harvard]]
* 2018 - Johan Håstad
*| Per i suoi contributi di notevole portata nello studio della complessità computazionale, del calcolo parallelo 2019e -della Aviteoria Wigdersondell'apprendimento<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/citation20191997.pdfhtml|titolo=20191997 Knuth prize is Awarded to Avi WigdersonPrize}}</ref>.
|-
* 2020 - Cynthia Dwork<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/citation2020.pdf|titolo=2020 Knuth Prize is awarded to Cynthia Dwork}}</ref>
| 1999
|
| {{bandiera|HUN}} [[László Lovász]]
|
| Per la sua enorme influenza sulla teoria degli algoritmi<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/1999.html|titolo=1999 Knuth Prize}}</ref>.
|-
| 2000
|
| {{bandiera|USA}} [[Jeffrey Ullman|Jeffrey D. Ullman]]
|
|Per i suoi contributi all'informatica teorica e alle applicazioni (compilatori, database e parallelismo)<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/2000.html|titolo=2000 Knuth Prize}}</ref>.
|-
| 2002
|
| {{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
|
| {{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]]
|
|
|-
| 2007
|
| {{bandiera|USA}} [[Nancy Lynch]]
|
|
|-
| 2008
|
| {{bandiera|DEU}} [[Volker Strassen]]
|
|
|-
| 2010
|
| {{bandiera|USA}} [[David S. Johnson|David Johnson]]
|
|
|-
| 2011
| {{bandiera|USA}} [[San Jose]]
| {{bandiera|IND}} [[Ravi Kannan]]
|
|
|-
| 2012
|
| {{bandiera|USA}} Leonid Levin
|
|
|-
| 2013
|{{Bandiera|USA}} [[Palo Alto]]
| {{bandiera|USA}} [[Gary Miller (informatico)|Gary Miller]]
|
|
|-
| 2014
|
| {{bandiera|RSA}} [[Richard J. Lipton]]
|
|
|-
| 2015
| {{bandiera|USA}} [[Portland]]
| {{bandiera|HUN}} [[László Babai]]
|
|
|-
| 2016
|
| {{bandiera|ISR}} [[Noam Nisan]]
|
|
|-
| 2017
| {{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|SWE}} Johan Håstad
|
|
|-
| 2019
| {{bandiera|USA}} [[Phoenix]]
| {{bandiera|ISR}} Avi Wigderson
|
|
|-
| 2020
| {{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 sistemi distribuiti<ref>{{Cita web|url=http://www.sigact.org/prizes/knuth/citation2020.pdf|titolo=2020 Knuth Prize is awarded to Cynthia Dwork}}</ref>.
|-
|}
 
== Note ==
<references />
 
== Collegamenti esterni ==