Computation and its Limits

Cockshott, W.P., Mackenzie, L.M. and Michaelson, G. (2012) Computation and its Limits. Oxford University Press: Oxford. ISBN 9780199640324

Full text not currently available from Enlighten.


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 oflogic constrain what we can compute. In the process they examine formal computability, the thermodynamics of computation and the promise of quantum computing.

Item Type:Books
Glasgow Author(s) Enlighten ID:Mackenzie, Dr Lewis and Cockshott, Dr William
Authors: Cockshott, W.P., Mackenzie, L.M., and Michaelson, G.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
College/School:College of Science and Engineering > School of Computing Science
Publisher:Oxford University Press
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record