Abstract
Computation is a physical process, inevitably utilizing physical degrees of freedom. Computation, therefore, is restricted by the laws of physics and also by the construction materials and operating environments available in our actual universe. These restrictions have been investigated for a quarter century. A discussion of this field is provided, too concise to be a review, but only intended as a guide to the literature. Physical law, in turn, consists of algorithms for information processing. Therefore, the ultimate form of physical laws must be consistent with the restrictions on the physical executability of algorithms, which is in turn dependent on physical law.
Similar content being viewed by others
References
J. A. Wheeler, inProblems in Theoretical Physics, A. Giovanni, F. Mancini, and M. Marinaro, eds. (University of Salerno Press, 1984), p. 121; J. Gliedman,Sci. Digest 92(10), 34 (1984).
J. A. Wheeler, “Physics as Meaning Circuit: Three Problems,” inFrontiers of Nonequilibrium Statistical Physics, G. T. Moore and M. O. Scully, eds. (Plenum Press, New York, in press).
R. Landauer,Ber. Bunsenges. 80, 1048 (1976).
C. H. Bennett,IBM J. Res. Dev. 17, 525 (1973).
C. H. Bennett,Int. J. Theor. Phys. 21, 905 (1982).
R. Landauer, inComputer Culture, The Scientific Intellectual and Social Impact of the Computer, H. R. Pagels, ed.,Ann. N.Y. Acad. Sci. 426, 161 (1984).
R. Landauer and C. H. Bennett,Sci. Am. 253(1), 48 (1985).
J. A. Wheeler and W. H. Zurek,Quantum Theory and Measurement (Princeton University Press, Princeton, 1983), pp. 782–785.
R. Landauer, inDer Informationsbegriff in Technik und Wissenschaft, O. G. Folberth and C. Hackl, eds. (Oldenbourg, Munich, 1986), p. 139.
R. Landauer and M. Büttiker,Phys. Scri. T9, 155 (1985).
E. Fredkin and T. Toffoli,Int. J. Theor. Phys. 21, 219 (1982).
R. Landauer,Int. J. Theor. Phys. 21, 283 (1982).
T. Toffoli,Phys. Rev. Lett. 53, 1204 (1984).
W. H. Zurek,Phys. Rev. Lett. 53, 391 (1984).
P. Benioff,J. Stat. Phys. 29, 515 (1982);Phys. Rev. Lett. 48, 1581 (1982).
D. Deutsch,Proc. R. Soc. London A 400, 97 (1985).
R. P. Feynman,Opt. News 11, 11 (1985); reprinted inFound. Phys. 16, 507 (1986).
A. Peres, “Reversible Logic and Quantum Computers,” to be published.
R. Landauer,IEEE Spectrum 4, 105 (1967).
S. Wolfram,Phys. Rev. Lett. 54, 735 (1985).
H. J. Bremermann, inThe Encyclopedia of Ignorance, R. Duncan and M. Weston-Smith, eds. (Pergamon, New York, 1977).
T. Wright,The Sciences 25(1), 7 (1985).
K. Zuse,Int. J. Theor. Phys. 21, 589 (1982).
T. D. Lee, manuscript contribution to symposium,Old and New Problems in Fundamental Physics, held in honor of G. C. Wick (Pisa, Italy, October 25, 1984); R. Friedberg and T. D. Lee,Nucl. Phys. B225, 1 (1983).
R. P. Feynman,Int. J. Theor. Phys. 21, 467 (1982).
D. K. Ross,Int. J. Theor. Phys. 23, 1207 (1984).
Localization, Interaction and Transport Phenomena in Impure Metals, G. Bergmann, Y. Bruynseraede, and B. Kramer, eds. (Springer, Heidelberg, 1985).
D. J. Thouless,Physica 126B, 18 (1984).
D. Greenspan,Int. J. Theor. Phys. 21, 505 (1982).
N. Margolus,Physica 10D, 81 (1984).
D. A. Rennels,IEEE Trans. Comput. C-33, 1116 (1984).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Landauer, R. Computation and physics: Wheeler's meaning circuit?. Found Phys 16, 551–564 (1986). https://doi.org/10.1007/BF01886520
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01886520