哥德尔奖

哥德尔奖英語:)由欧洲理论计算机学会(EATCS)与美国计算机学会基础理论专业组织(ACM SIGACT)于1993年共同设立。哥德尔奖颁发给理论计算机领域最杰出的学术论文。其名称取自逻辑学与计算机科学的先驱库尔特•哥德尔(Kurt Gödel)。

哥德尔被认为与亚里士多德一样是历史上最伟大的逻辑学家之一。著名的P vs. NP问题,是哥德尔在1956年写给冯•诺依曼(John von Neumann)的一封信中首次提到的。

哥德尔奖获奖论文必须在理论计算机领域具有开创性重大贡献;同时须在获奖前14年内在学术期刊上正式发表。

哥德尔奖是理论计算机领域最负盛名的奖项。评审委员会由6名成员组成,分别由EATCS主席与ACM SIGACT主席提名。评选委员会对被提名者进行严格的评审,并最终确定当年的获奖者。颁奖典礼在当年的理论计算机会议STOCICALP上举行。

获奖者

  • 1993年-László Babai莎菲·戈德瓦塞尔希爾維奧·米卡利Shlomo Moran,与 Charles Rackoff
  • 1994年-Johan Håstad
  • 1995年-Neil ImmermanRóbert Szelepcsényi
  • 1996年-Mark Jerrum阿利斯泰爾·辛克萊爾
  • 1997年-Joseph HalpernYoram Moses
  • 1998年-戶田誠之助
  • 1999年-彼得·秀爾
  • 2000年-Moshe Y. VardiPierre Wolper
  • 2001年-Sanjeev AroraUriel Feige莎菲·戈德瓦塞尔Carsten LundLászló LovászRajeev MotwaniShmuel SafraMadhu Sudan,与 Mario Szegedy
  • 2002年-Géraud Sénizergues
  • 2003年-Yoav FreundRobert Schapire
  • 2004年-Maurice HerlihyMike SaksNir ShavitFotios Zaharoglou
  • 2005年-Noga AlonYossi MatiasMario Szegedy
  • 2006年-Manindra AgrawalNeeraj KayalNitin Saxena
  • 2007年-Alexander RazborovSteven Rudich
  • 2008年-Daniel Spielman滕尚华
  • 2009年 -Omer Reingold, Salil Vadhan, Avi Wigderson
  • 2010年 -Sanjeev Arora, Joseph S. B. Mitchell
  • 2011年 -Johan Håstad
  • 2012年 -Elias Koutsoupias, 赫里斯托斯·帕帕季米特里乌, Noam Nisan, Amir Ronen, Tim RoughgardenÉva Tardos
  • 2013年 -Dan Boneh, Matthew K. FranklinAntoine Joux
  • 2014年 -Ronald Fagin, Amnon LotemMoni Naor
  • 2015年 -Daniel Spielman滕尚华
  • 2016年 -Stephen BrookesPeter W. O'Hearn
  • 2017年 -Cynthia DworkFrank McSherryKobbi Nissim亚当·史密斯[1]
  • 2018年 -Oded Regev[2]
  • 2019年 -Irit Dinur[3]
  • 2020年 -Robin MoserGábor Tardos[4]


  1. . European Association for Theoretical Computer Science. EATCS. [29 March 2017]. (原始内容存档于2019-04-16).
  2. . [2020-05-17]. (原始内容存档于2018-10-05).
  3. . [2020-05-17]. (原始内容存档于2020-07-28).
  4. . [2020-05-17]. (原始内容存档于2020-07-16).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.