ACM Distinguished Member
Distinguished Scientist United States – 2006

Fellow
United States – 2006
CITATION

For contributions to computational complexity theory.