1993年、ユリス・ハルトマニスと共に「計算複雑性理論の分野を確立した独創的な論文に対して」チューリング賞を受賞した。
1993年，他与尤里斯·哈特马尼斯一起因在计算复杂性理论取得的杰出贡献而获得图灵奖。