A pedestrian's introduction to spacetime crystallography

IBM Journal of Research and Development

Volumn 48, Issue 1, 2004, Pages 13-29

  Toffoli, Tommaso ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSIBILITY; COMPUTATIONAL METHODS; CRYSTAL LATTICES; CRYSTAL SYMMETRY; DYNAMICS; ELECTRIC CONDUCTIVITY; INVARIANCE; POLARIZATION;

CONTINUOUS MECHANICS; SPATIAL ISOMETRICS;

CRYSTALLOGRAPHY;

EID: 1342324676     PISSN: 00188646     EISSN: None     Source Type: Journal    
DOI: 10.1147/rd.481.0013     Document Type: Conference Paper

References (32)

1. W. Borchardt-Ott, Crystallography, Springer-Verlag, New York, 1993; ISBN: 3540594787.
2. M. J. Buerger, Introduction to Crystal Geometry, McGraw-Hill, Inc., New York, 1971.
3. J. Smith, Geometrical and Structural Crystallography, John Wiley & Sons, Inc., Hoboken, NJ, 1982.
4. P. Yale, Geometry and Symmetry, Dover Publications, New York, 1968.
5. S. L. Altman, Icons and Symmetries, Oxford University Press, New York, 1992.
6. U. Fano and A. R. P. Rau, Symmetries in Quantum Physics, Academic Press, San Diego, 1996.
7. I. Schensted, A Course on the Applications of Group Theory to Quantum Mechanics, NEO Press, Peaks Island, ME, 1976.
8. J. Rosen, Symmetry in Science, Springer-Verlag, New York, 1995.
9. N. Margolus, "Crystalline Computation,'' Feynman and Computation, A. J. G. Hey, Ed., Perseus Books, Reading, MA, 1999, pp. 267-305.
10. E. Fredkin and T. Toffoli, "Conservative Logic," Int. J. Theor. Phys. 21, No. 3/4, 219-253 (1982).
11. J. C. Abbott, Sets, Lattices and Boolean Algebras, Allyn and Bacon, Boston, 1969.
12. W. H. Greub, Linear Algebra, Springer-Verlag, New York, 1981.
13. S. Wolfram, A New Kind of Science, Wolfram Media, Champaign, IL, 2002; ISBN: 1-57955-008-8.
14. E. Fredkin, "An Introduction to Digital Philosophy," Int. J. Theor. Phys. 42, No. 2, 189-247 (February 2003).
15. See digitalphilosophy@yahoogroups.com/, Spring 2003 (passim) and thread starting with Juergen Schmidhuber's message of June 11, 2003.
16. K. Zuse, Rechnender Raum, Vieweg (Braunschweig) 1969; translated as "Calculating Space," Tech. Transl. AZT-70-164-GEMIT, MIT Project, Cambridge, MA, 1970.
17. K. Zuse, Rechnender Raum, Vieweg (Braunschweig) 1969; translated as "Calculating Space," Tech. Transl. AZT-70-164-GEMIT, MIT Project, Cambridge, MA, 1970.
18. J. von Neumann, Theory of Self-Reproducing Automata, A. Burks, Ed., University of Illinois Press, Urbana, IL, 1966.
19. G. 't Hooft, "Can Quantum Mechanics Be Reconciled with Cellular Automata?," Int. J. Theor. Phys. 42, No. 2, 349-354 (February 2003), and personal communication.
20. G. Sussman and J. Wisdom, Structure and Interpretation of Classical Mechanics, MIT Press, Cambridge, MA, 2001; ISBN: 0-262-19455-4.
21. T. Toffoli and N. Margolus, "Invertible Cellular Automata: A Review," Physica D 45, 229-253 (1990).
22. G. Doolen, Ed., Lattice-Gas Methods for Partial Differential Equations, Addison-Wesley, Boston, 1990.
23. J. Hardy, O. de Pazzis, and Y. Pomeau, "Molecular Dynamics of a Classical Lattice Gas: Transport Properties and Time Correlation Functions," Phys. Rev. A 13, 1949-1960 (1976).
24. C. H. Bennett, N. Margolus, and T. Toffoli, "Bond-Energy Variables for Ising Spin-Glass Dynamics," Phys. Rev. B 37, No. 4, 2254 (February 1988).
25. E. A. Wood, Crystals and Light, Dover Publications, New York, 1977; ISBN: 0486234312.
26. N. Margolus, T. Toffoli, and G. Vichniac, "Cellular-Automata Supercomputers for Fluid-Dynamics Processing," Phys. Rev. Lett. 56, 1694-1696 (1986).
27. U. Frisch, D. d'Humières, B. Hasslacher, P. Lallemand, Y. Pomeau, and J.-P. Rivet, "Lattice Gas Hydrodynamics in Two and Three Dimensions," Complex Syst. 1, No. 4, 649-707 (1987).
28. B. Grünbaum and G. C. Shepard, Tilings and Patterns, W. H. Freeman, New York, 1987.
29. J. Kari, "Reversibility of 2D Cellular Automata Is Undecidable," Physica D 45, No. 1/3, 379-385 (1990).
30. J. Durand-Lose, "Representing Reversible Cellular Automata with Reversible Block Cellular Automata," Discrete Models, Combinatorics, Computation and Geometry, R. Cori, J. Mazoyer, M. Morvan, and R. Mosery, Eds., Springer-Verlag, New York, 2001.
31. T. Toffoli, S. Capobianco, and P. Mentrasti, "How to Turn a Second-Order Cellular Automaton into a Lattice Gas: A New Inversion Scheme," Theor. Computer Sci., 2004; in press.
32. T. Toffoli, "Action, or the Fungibility of Computation" Feynman and Computation, A. J. G. Hey, Ed., Perseus Books, Reading, MA, 1998, pp. 348-392.