论文信息 - Physics-Like Models of Computation

Physics-Like Models of Computation

Reversible Cellular Automata are computer-models that embody discrete analogues of the classical-physics notions of space, time, locality, and microscopic reversibility. They are offered as a step towards models of computation that are closer to fundamental physics.

Norman Margolus | N. Margolus

[1] Tommaso Toffoli,et al. Computation and Construction Universality of Reversible Cellular Automata , 1977, J. Comput. Syst. Sci..

[2] C. E. SHANNON,et al. A mathematical theory of communication , 1948, MOCO.

[3] Charles H. Bennett,et al. Logical reversibility of computation , 1973 .

[4] R. Landauer,et al. Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..

[5] E. Berlekamp,et al. Winning Ways for Your Mathematical Plays , 1983 .

[6] Tommaso Toffoli,et al. CAM: A high-performance cellular-automaton machine , 1984 .

[7] John von Neumann,et al. Theory Of Self Reproducing Automata , 1967 .