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