1993年、リチャード・スターンズと共に「計算複雑性理論の分野を確立した独創的な論文に対して」チューリング賞を受賞した。
1993年，他与理查德·斯特恩斯一起因在计算复杂性理论取得的杰出贡献而获得图灵奖。