Limits of Computation: From a Programming Perspective
Reus, Bernhard (Author)
Sold by Revaluation Books, Exeter, United Kingdom
AbeBooks Seller since 6 January 2003
New - Soft cover
Condition: New
Quantity: 1 available
Add to basketSold by Revaluation Books, Exeter, United Kingdom
AbeBooks Seller since 6 January 2003
Condition: New
Quantity: 1 available
Add to basket348 pages. 9.00x6.00x0.50 inches. In Stock.
Seller Inventory # __3319278878
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.
"About this title" may belong to another edition of this title.
Legal entity name: Edward Bowditch Ltd
Legal entity form: Limited company
Business correspondence address: Exstowe, Exton, Exeter, EX3 0PP
Company registration number: 04916632
VAT registration: GB834241546
Authorised representative: Mr. E. Bowditch
Orders usually dispatched within two working days.