From Logic to Physics: How the Meaning of Computation Changed over Time

Abstract

The intuition guiding the de…nition of computation has shifted over time, a process that is re‡ected in the changing formulations of the Church-Turing thesis. The theory of computation began with logic and gradually moved to the capacity of …nite automata. Consequently, modern computer models rely on general physical principles, with quantum computers… (More)
DOI: 10.1007/978-3-540-73001-9_64

Topics

Cite this paper

@inproceedings{Pitowsky2007FromLT, title={From Logic to Physics: How the Meaning of Computation Changed over Time}, author={Itamar Pitowsky}, booktitle={CiE}, year={2007} }