ENGLISH

Computation and Its Limits

Book information

Publisher
Oxford University Press, USA
Year
2012
ISBN
9780199640324, 0199640327
Language
english
Format
PDF
Filesize
4 MB (3680397 bytes)
Pages
239\246
Time added
2020-11-29 04:31:06

Description

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.

Similar books