The intuition guiding the de nition of computation has shifted over time, a process that is reected 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)

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