Limit search to available items
Book Cover
Author Cockshott, W. Paul, 1952-

Title Computation and its limits / Paul Cockshott, Lewis M. Mackenzie, Gregory Michaelson
Published Oxford [England] ; New York : Oxford University Press, 2012
Online access available from:
EBSCO eBook Academic Collection    View Resource Record  


Description 1 online resource (vi, 239 pages) : illustrations
Contents 1. Introduction -- 2. What is computation? -- 3. Mechanical computers and their limits -- 4. Logical limits to computing -- 5. Heat, information, and geometry -- 6. Quantum computers -- 7. Beyond the logical limits of computing? -- 8. Hypercomputing proposals
Summary "Computation and its Limits is an innovative cross-disciplinary investigation of the relationship between computing and physical reality. It begins by exploring the mystery of why mathematics is so effective in science and seeks to explain this in terms of the modelling of one part of physical reality by another. Going from the origins of counting to the most blue-skies proposals for novel methods of computation, the authors investigate the extent to which the laws of nature and of logic constrain what we can compute. In the process they examine formal computability, the thermodynamics of computation and the promise of quantum computing"--Provided by publisher
Bibliography Includes bibliographical references and index
Notes Print version record
Subject Computer science.
Electronic data processing.
Mathematics -- Data processing.
Numerical analysis.
Form Electronic book
Author Mackenzie, L. M.
Michaelson, Greg, 1953-
ISBN 0191627003 (electronic bk.)
9780191627002 (electronic bk.)