Introduction to Complexity Theory (Oded Goldreich) by Oded
Goldreich
File Type :Online Number of Pages :NA
Description This book explains the following topics: intrinsic
complexity of computational tasks, Computational Complexity, P, NP,
and NPCompleteness, relations between various computational
phenomena.
