Melkebeek, Dieter van
Randomness and completeness in computational complexity
Dieter van Melkebeek
- Berlin Springer-Verlag c2000
- xv, 196 p. : ill. ; 24 cm
Revision of thesis (Ph.D)--University of Chicago, 1999. Includes bibliographical references (p. [183]-189) and indexes
9783540414926
69239
Computational complexity
Computer science - Mathematics
004.0151 MEL