Fellow
United States – 1996
CITATION

For several fundamental contributions to computational complexity theory, which have significantly affected the course of this field.