9780139153808 | Prentice Hall, February 1, 1994, cover price $53.32 |
About this edition: Reviewing in a systematic way the most significant results obtained in the study of computational complexity, this book follows a balanced approach which is partly algorithmic and partly structuralist, assuming a basic knowledge of computational theory, elementary logic and programming techniques.