Fellow
United States – 2001
CITATION

For significant contributions to computational complexity theory, and for service to the international computer science research community.