Gödel Ödülü European Association for Theoretical Computer Science ve Association for Computing Machinery'nin her yıl birlikte belirlediği ve teorik bilgisayar bilimi alanındaki en seçkin makalelerin yazarlarına verilen bir ödüldür.
Ödül, P-NP problemini ilk kez dile getiren Kurt Gödel'in adıyla anılmaktadır.
Gödel Ödülü sahipleri |
---|
1990'lar | - Babai / Goldwasser / Micali / Moran / Rackoff (1993)
- Håstad (1994)
- Immerman / Szelepcsényi (1995)
- Jerrum / Sinclair (1996)
- Halpern / Moses (1997)
- Toda (1998)
- Shor (1999)
|
---|
2000'ler | - Vardi / Wolper (2000)
- Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001)
- Sénizergues (2002)
- Freund / Schapire (2003)
- Herlihy / Saks / Shavit / Zaharoglou (2004)
- Alon / Matias / Szegedy (2005)
- Agrawal / Kayal / Saxena (2006)
- Razborov / Rudich (2007)
- Teng / Spielman (2008)
- Reingold / Vadhan / Wigderson (2009)
|
---|
2010'lar | - Arora / Mitchell (2010)
- Håstad (2011)
- Koutsoupias / Papadimitriou / Roughgarden / Tardos / Nisan / Ronen (2012)
- Boneh / Franklin / Joux (2013)
- Fagin / Lotem / Naor (2014)
- Spielman / Teng (2015)
- Brookes / O'Hearn (2016)
- Dwork / McSherry / Nissim / Smith (2017)
- Regev (2018)
- Dinur (2019)
|
---|
2020'ler | - Moser / Tardos (2020)
- Bulatov / Cai / Chen / Dyer / Richerby (2021)
- Brakerski / Gentry / Vaikuntanathan (2022)
|
---|