Randomness and Completeness in Computational Complexity, Paperback by Melkebe...

Complex Adaptive Systems (Paperback) Miller/ Page

Completeness and Reduction in Algebraic Complexity by Peter Burgisser 2000 HC

The Discrepancy Method: Randomness and Complexity - Chazelle, Bernard

P, Np, and Np-Completeness: The Basics of Computational Complexity by Goldreich

P, NP, and NP-Completeness. Goldreich. 2010. Trade PB.

Computational Complexity by Christos Papadimitriou (1995, Reprint w/corrections)

Randomness and Completeness in Computational Complexity by Dieter van Melkebeek