Introduction to Complexity Theory (Oded Goldreich)
Introduction to Complexity Theory (Oded Goldreich)
Introduction to Complexity Theory (Oded Goldreich)
This book explains the following topics: intrinsic
complexity of computational tasks, Computational Complexity, P, NP,
and NP-Completeness, relations between various computational
phenomena.