Computability and Complexity Theory (Undergraduate Texts in Computer Science)

Rating:
Summary: Frustrating.
Review: Couldn't they have explained just a little more? I find this book maddening as I try to deciper sometimes cryptic assertions. And once I get stuck it seems I have nowhere to turn. It's not like the local library carries texts on this subject so there's not much easily available for me to supplement this book with, so I'm left to stare at the page for 3 days until I figure it out.

Rating:
Summary: Frustrating.
Review: Couldn't they have explained just a little more? I find this book maddening as I try to deciper sometimes cryptic assertions. And once I get stuck it seems I have nowhere to turn. It's not like the local library carries texts on this subject so there's not much easily available for me to supplement this book with, so I'm left to stare at the page for 3 days until I figure it out.

Rating:
Summary: In fact, it is a great and concise book on the subject
Review: This book is aimed as an introductory text book on computer science theory. The book is suited for both undergraduate and graduate studies.
I would have never expected a book of only a few pages to cover computability and complexity theory basics from introductory undergraduate to early graduate levels. This is because, the author focusses only on core concepts and strives to make them as clear and concise as possible using the power of the mathematical language. It explains the hard theory and logic by easy sentences and words. Even if you use English as foreign language you can read this book by yourself and understand its contents easily having a good background on mathematical language and mathematical thought.