Action, or the fungibility of computation

Feynman and Computation

Volumn , Issue , 2018, Pages 349-392

  Toffoli, Tommaso ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTION INTEGRALS; LEONARDO;

EID: 85054727721     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780429500459     Document Type: Chapter

References (22)

1. E.T. Jaynes, “The minimum entropy production principle”, Annual Rev. Physical Chem. (S. Rabinovitch ed.), Annual Reviews Inc., Palo Alto, CA (1980), reprinted and commented in E. T. Jaynes, Papers on Probability, Statistics and Statistical Physics, 2nd edition, 401-424 (Kluwer, New York, 1989).
2. S. Hildebrandt and A. Tromba, The Parsimonious Universe, xiv+330 (SpringerVerlag, Berlin, 1996).
3. C. Lanczos, “The Variational Principles of Mechanics”, 4th edition, xxix+418 pp (Dover, New York, 1970).
4. R. Landauer, “Information is physical”, Physics Today 44, 23-29 (1991).
5. B. Hayes, “Collective Wisdom”, American Scientist 86, 118-122 (1998).
6. M. Davis, Computability and Unsolvability (McGraw-Hill, New York, 1958); reprinted (Dover, New York, 1983).
7. M. Garey and D. Johnson, Computers and Intractabihty: A Guide to the Theory of NP-Completeness, (Freeman, Sain Francisco CA, 1979).
8. E. Fredkin and T. Toffoli, “Conservative logic,” Int. J. Theor. Phys. 21, 219-253 (1982).
9. T. Toffoli and N. Margolus, Cellular Automata Machines—a new environment for modeling (MIT Press, Cambridge, 1987).
10. T. Toffoli, “Four topics in lattice gases: Ergodicity; Relativity; Information flow; and Rule compression for parallel lattice-gas machines,” Discrete Kinetic Theory, Lattice Gas Dynamics and Foundations of Hydrodynamics (R. Monaco ed.), 343-354 (World Scientific, Singapore, 1989).
11. R. L. Adler, A. G. Konheim and M. H. McAndrew, “Topological entropy,” Trans. Amer. Math. Soc. 114, 309-319 (1965).
12. F. Kafka, The Trial (Knopf, New York, 1992).
13. A. Tyagi, “A principle of least computational action”, Workshop on Physics and Computation, 262-266 (IEEE Computer Society Press, Los Alamitos CA, 1993).
14. F. Hapgood, Up the Infinite Corridor: MIT and the Technical Imagination (Addison-Wesley, Reading MA, 1994).
15. G. Chaitin, The Limits of Mathematics: A Course on Information Theory and Limits of Formal Reasoning (Springer, New York, 1998) in press.
16. N. Margolus and L. Levitin, “The maximum speed of dynamical evolution”, to appear in Physica D.
17. R. Feynman and A. Hibbs, Quantum Mechanics and Path Integrals (McGraw-Hill, New York, 1965).
18. V. Arnold, Mathematical Methods of Classical Mechanics (Springer-Verlag, New York, 1978).
19. M. Schroeder, Number Theory in Science and Communication, second enlarged edition (Springer-Verlag, Berlin, 1986).
20. E. T. Jaynes, “Information theory and statistical mechanics”, Phys. Rev. 106, 620-630 (1957), and 108, 171-189 (1957).
21. L. Kadanoff, “On Two Levels,” Physics Today, 7-9 (September 1986).
22. M. Smith, “Representation of geometrical and topological quantities in cellular automata,” Physica D 45, 271-277 (1990).