The book is currently out of stock
More about the book
Focusing on the foundations of computing, this textbook explores key concepts such as the Halting Problem, Rice's Theorem, and the Church-Turing Thesis across 23 lecture-sized chapters. It offers a structured narrative through essential results in computability and time complexity, featuring classroom-tested examples and exercises. The interconnected chapters enhance understanding, making complex theories accessible for students and educators alike.
Book purchase
Limits of Computation, Bernhard Reus
- Language
- Released
- 2016
- product-detail.submit-box.info.binding
- (Paperback)
We’ll notify you via email once we track it down.
Payment methods
- Title
- Limits of Computation
- Subtitle
- From a Programming Perspective
- Language
- English
- Authors
- Bernhard Reus
- Publisher
- Springer International Publishing
- Released
- 2016
- Format
- Paperback
- Pages
- 368
- ISBN13
- 9783319278872
- Category
- Mathematics, Computers, IT, Programming
- Description
- Focusing on the foundations of computing, this textbook explores key concepts such as the Halting Problem, Rice's Theorem, and the Church-Turing Thesis across 23 lecture-sized chapters. It offers a structured narrative through essential results in computability and time complexity, featuring classroom-tested examples and exercises. The interconnected chapters enhance understanding, making complex theories accessible for students and educators alike.