Computational Complexity: A Modern Approach / Sanjeev Arora and Boaz BarakCambridge University Press This is a textbook on computational complexity theory. It is intended as a text for an advanced undergraduate course or introductory graduate course, or as a reference for researchers and students in computer science and allied fields such as mathematics and physics. See also Amazon page for the book. This page contains: Draft of the book with links to additional relevan
