Doctoral Dissertation Award
United States – 1999
CITATION

For his dissertation, "Randomness and Completeness in Computational Complexity."