哥德尔奖（Gödel Prize），由欧洲计算机学会（EATCS）与美国计算机学会基础理论专业组织（ACM SIGACT）于1993年共同设立，颁给理论计算机领域最杰出的学术论文。其名称取自伟大的逻辑学家
库尔特·哥德尔（Kurt Gödel）。哥德尔也被认为是理论计算机的先驱。著名的P vs. NP问题，被发现是哥德尔在1956年写给
冯·诺依曼（John von Neumann）的一封信中首次提到的。哥德尔奖是理论计算机领域最负盛名的奖项。
1993年首届哥德尔奖得主中就有一位女性Shafi Goldwasser。Shafi Goldwasser与1993年另一位获奖者Silvio Micali于2012年共同获得
图灵奖（Turing Award）。实际上，Shafi Goldwasser两次获得哥德尔奖，另一次是在2001年。截止到2015年，共有6位学者两次获奖，其他五位分别是Sanjeev Arora（2001,2010）和Johan Håstad（1994,2011）, 滕尚华和Daniel Spielman（2008,2015），Mario Szegedy（2001, 2005）。