When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
Computational Complexity by Oded Goldreich. Author Oded Goldreich. Complexity theory is a central field of the theoretical foundations of computer science. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study.
When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.