Randomness and Completeness in Computational Complexity

• Author: D. van Melkebeek.

• Status: ACM Doctoral Dissertation Award Series, LNCS 1950, ISBN 3-540-41492-4, Springer-Verlag, 2000.

• Winner of the 1999 ACM Doctoral Dissertation Award.