Limits of Computation
Language: English
Published by Springer International Publishing AG, 2016
Series: Book 45 of 99 - Undergraduate Topics in Computer Science
- Softcover
- Used

Seller: Better World Books, Mishawaka, IN, U.S.A.Better World Books
AbeBooks seller since August 3, 2006
Condition: Used - Good
US$ 56.88
Quantity: 1 available
Add to basketItem description from seller
Former library copy. Pages intact with minimal writing/highlighting. The binding may be loose and creased. Dust jackets/supplements are not included. Includes library markings. Stock photo provided. Product includes identifying sticker. Better World Books: Buy Books. Do Good.
Seller Inventory # 51738113-6
- Title
- Limits of Computation
- Author
- Reus, Bernhard
- Publisher
- Springer International Publishing AG
- Publication year
- 2016
- Condition
- Good
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 3319278878
- ISBN 13
- 9783319278872
- Item weight
- 13.739 pounds
- Dimensions
- N/A
- Series
- Book 45 of 99: Undergraduate Topics in Computer Science
This textbook discusses the most fundamental and puzzling questions about the foundations of computing. In 23 lecture-sized chapters it provides an exciting tour through the most important results in the field of computability and time complexity, including the Halting Problem, Rice's Theorem, Kleene's Recursion Theorem, the Church-Turing Thesis, Hierarchy Theorems, and Cook-Levin's Theorem. Each chapter contains classroom-tested material, including examples and exercises. Links between adjacent chapters provide a coherent narrative.
Fundamental results are explained lucidly by means of programs written in a simple, high-level imperative programming language, which only requires basic mathematical knowledge. Throughout the book, the impact of the presented results on the entire field of computer science is emphasised. Examples range from program analysis to networking, from database programming to popular games and puzzles. Numerous biographical footnotes about the famous scientists who developed the subject are also included."Limits of Computation" offers a thorough, yet accessible, introduction to computability and complexity for the computer science student of the 21st century.
"Synopsis" may belong to another edition of this title.
About the Author
"About the title" may belong to another edition of this title.
Better World Books
Mishawaka, IN, U.S.A.
AbeBooks seller since August 3, 2006
Shipping rates within U.S.A.
| Item | 4 to 8 business days | 3 to 5 business days |
|---|---|---|
| First item | US$ 0.00 | US$ 15.00 |
Payment methods
Store description
Better World Books (https://www.BetterWorldBooks.com) is a for-profit, socially conscious business and a global online bookseller that collects and sells new and used books online, matching each purchase with a book donation. Each sale generates funds for literacy and education initiatives in the U.S., the UK, and around the world. Since its launch in 2003, Better World Books has raised $33 million for libraries and literacy, donated over 32 million books, and reused or recycled more than 397 million books.…
Seller's business information
Better World Books Marketplace, Inc.
55740 Currant Road
Mishawaka, IN U.S.A. 46545
Terms of sale
Better World Books (BWB) values your satisfaction and offers you returns within thirty (30) days after the estimated delivery date on most items. All returned items must be in the original condition; used items should include the SKU sticker located on the spine or back of the product.
If you have an incomplete, incorrect, or damaged shipment, please contact our Customer Care team via Abebooks contact seller options before proceeding with the return.Please keep in mind that because we deal mostly in used books, any extra components, such as CDs, DVDs, figurines, or access codes are not included.
Shipping terms
Please allow 1-2 business days for order fulfillment.