Mardigian Library
Ask a QuestionMy Library Account
Search Library Catalog - Books, DVDs & More
Limit to available
More Searches
Limit results to available items
Find more results:
Search MelCat
More Information
Reiter, Edna E. (Edna Elizabeth)
Limits of computation : an introduction to the undecidable and the intractable / Edna E. Reiter, Clayton Matthew Johnson
Production, publication, distribution, manufacture, copyright Boca Raton, FL : CRC Press, Taylor & Francis Group, [2013]
book jacket
Location Call Number Status
 4th Floor  QA267.7 .R445 2013    AVAILABLE
Subject(s) Computational complexity
Computer science -- Mathematics
Physical Description xix, 259 pages ; 24 cm
Summary "Preface To the student: We think that the theory dealing with what is hard about computation (and what is impossible!) is challenging but fun. This book grows out of these ideas, and our approach to teaching a course in computational complexity. There is no doubt that some of the material in these chapters is what might be called "wrap your brain around it" material, where a first reaction might be that the authors are pulling off a trick like a magician pulling a rabbit out of a hat. For instance, consider the proof--using proof by contradiction--that there can be no algorithm to tell whether a program written in C++ will go into an infinite loop. One reaction upon reaching the contradiction at the end of the proof might be that there must be a misstep somewhere in the proof; another might be that there cannot really be a contradiction. Only after reading, rereading, and carefully considering each step can the student buy in to the proof. There are no shortcuts here; this is not reading to be done with the television playing in the background"-- Provided by publisher
Note Includes bibliographical references (pages 253-254) and index
Alternate Author Johnson, Clayton Matthew

Mardigian Library, 4901 Evergreen Rd.
Dearborn, MI 48128-1491 313-593-5400 fax 313-593-5561
The Regents of the University of Michigan | Non-Discrimination Policy
Copyright © The University of Michigan - Dearborn • 4901 Evergreen Road • Dearborn, Michigan 48128 • 313-593-5000
The University of Michigan - Ann Arbor | The University of Michigan - Flint | SITEMAP | DIRECTORY | CONTACT