Limits of Computation

From a Programming Perspective

Nonfiction, Science & Nature, Mathematics, Applied, Computers, General Computing, Programming
Cover of the book Limits of Computation by Bernhard Reus, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Bernhard Reus ISBN: 9783319278896
Publisher: Springer International Publishing Publication: March 25, 2016
Imprint: Springer Language: English
Author: Bernhard Reus
ISBN: 9783319278896
Publisher: Springer International Publishing
Publication: March 25, 2016
Imprint: Springer
Language: English

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. 

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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. 

More books from Springer International Publishing

Cover of the book Stereoselective Heterocycle Synthesis via Alkene Difunctionalization by Bernhard Reus
Cover of the book The Economics and Policy of Solar Photovoltaic Generation by Bernhard Reus
Cover of the book Transition and Transgression by Bernhard Reus
Cover of the book Efflux-Mediated Antimicrobial Resistance in Bacteria by Bernhard Reus
Cover of the book Water Policy in Mexico by Bernhard Reus
Cover of the book Mathematics Applied to Engineering, Modelling, and Social Issues by Bernhard Reus
Cover of the book The European Roots of the Eurozone Crisis by Bernhard Reus
Cover of the book Advances in Signal Processing and Intelligent Recognition Systems by Bernhard Reus
Cover of the book Understanding Information by Bernhard Reus
Cover of the book Measures of Complexity by Bernhard Reus
Cover of the book Water and Scriptures by Bernhard Reus
Cover of the book REBT in the Treatment of Subclinical and Clinical Depression by Bernhard Reus
Cover of the book Complexity and Control in Quantum Photonics by Bernhard Reus
Cover of the book Four Pillars of Radio Astronomy: Mills, Christiansen, Wild, Bracewell by Bernhard Reus
Cover of the book Inter-Organizational Relationships by Bernhard Reus
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy