Books > Computing & IT > General theory of computing > Data structures
|
Not currently available
Limits of Computation - From a Programming Perspective (Paperback, 1st ed. 2016)
Loot Price: R1,430
Discovery Miles 14 300
|
|
Limits of Computation - From a Programming Perspective (Paperback, 1st ed. 2016)
Series: Undergraduate Topics in Computer Science
Supplier out of stock. If you add this item to your wish list we will let you know when it becomes available.
|
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.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.