Abstract
Computing processes are ultimately abstractions of physical processes; thus, a comprehensive theory of computation must reflect in a stylized way aspects of the underlying physical world. On the other hand, physics itself may draw fresh insights and productive methodological tools from looking at the world as an ongoing computation. The terminformation mechanics seems appropriate for this unified approach to physics and computation.
Similar content being viewed by others
References
Bennett, C. (1973). “Logical reversibility of computation,”IBM Journal of Research and Development,6, 525–532.
Dawkins, R. (1976).The Selfish Gene, Oxford University Press, New York.
Feynman, R. (1982). “Simulating physics with computers.”International Journal of Theoretical Physics, to appear.
Fredkin, E., and Toffoli, T. (1982). “Conservative logic.”International Journal of Theoretical Physics,21, 219 (this issue).
Hofstadter, D. (1979).Gödel. Escher. Bach, Vintage Books, New York.
Landauer, R. (1961). “Irreversibility and heat generation in the computing process.”IBM Journal of Research and Development,5, 183–191.
Landauer, R. (1982). “Uncertainty principle and minimal energy dissipation in the computer,”International Journal of Theoretical Physics,21, 283 (this issue).
Toffoli, T. (1977). “Computation and construction universality of reversible cellular automata,”Journal of Computer and System Sciences,15, 213–231.
Wheeler, J. (1982). “The computer and the universe.”International Journal of Theoretical Physics, to appear.
Author information
Authors and Affiliations
Additional information
This research was supported by the Advanced Research Projects Agency of the Department of Defense and was monitored by the Office of Naval Research under Contract No. N00014-75-C-0661.
Rights and permissions
About this article
Cite this article
Toffoli, T. Physics and computation. Int J Theor Phys 21, 165–175 (1982). https://doi.org/10.1007/BF01857724
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01857724