Physical Perspectives on Computation, Computational Perspectives on Physics

List of Figures; List of Tables; Preface; Introduction Michael E. Cuffaro and Samuel C. Fletcher; Part I. The computability of physical systems and physical systems as computers: 1. Ontic pancomputationalism Gualtiero Piccinini and Neal G. Anderson; 2. Zuse's thesis, Gandy's thesis, and Penrose's thesis B. Jack Copeland, Oron Shagrir, and Mark Sprevak; 3. Church's thesis, Turing's limits, and Deutsch's principle Rossella Lupacchini; Part II. The implementation of computation in physical systems: 4. How to make orthogonal positions parallel: Revisiting the quantum parallelism thesis Armond Duwell; 5. How is there a physics of information? On characterizing physical evolution as information processing Owen J. E. Maroney and Christopher G. Timpson; 6. Abstraction/Representation theory and the natural science of Computation Dominic Horsman, Viv Kendon, and Susan Stepney; Part III. Physical perspectives on computer science: 7. Physics-like models of computation Klaus Sutner; 8. Feasible computation: Methodological contributions from computational science Robert H. C. Moir; 9. Relativistic computation Hajnal Andreka, Judit X. Madarasz, Istvan Nemeti, Peter Nemeti, and Gergely Szekely; Part IV Computational perspectives on physical theory: 10. Intension in the physics of computation: Lessons from the debate about Landauer's principle James Ladyman; 11. Maxwell's demon does not compute John D. Norton; 12. Quantum theory as a principle theory: Insights from an information-theoretic reconstruction Adam Koberinski and Markus P. Muller; Bibliography; Index.