Spikes: Exploring the Neural Code (Computational Neuroscience) by Rieke

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

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

The Discrepancy Method: Randomness and Complexity - Chazelle, Bernard

P, NP, and NP-Completeness: The Basics of Computational Complexity by Oded Goldr

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

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