Programmable matter methods

Future Generation Computer Systems

Volumn 16, Issue 2, 1999, Pages 187-201

  Toffoli, Tommaso ^a  

^a Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER SIMULATION; INTERACTIVE COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; STATISTICAL MECHANICS;

CELLULAR AUTOMATA (CA); PROGRAMMABLE MATTER METHODS;

COMPUTER ARCHITECTURE;

EID: 0033341329     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(99)00046-1     Document Type: Article

References (27)

1. T. Toffoli, N. Margolus, Cellular Automata Machines - A New Environment for Modeling, MIT Press, Cambridge, MA, 1987, 259pp.
2. Creutz M. Deterministic Ising dynamics. Annals Phys. 167:1986;62-76.
3. A. Paeth, A fast algorithm for general raster rotation, in: A. Glassner (Ed.), Graphics Gems, Academic Press, New York, 1990, pp. 179-195.
4. T. Toffoli, Three-dimensional rotations by three shears, Technical Report 95-004 (11 December 1995), Boston University, ECE Department, Graphical Models and Image Processing, submitted for publication.
5. Yepez J. A reversible lattice-gas with long-range interactions coupled to a heat bath. Fields Inst. Commun. 6:1996;261-274.
6. M. Frank, T. Knight, N. Margolus, Reversibility in optimally scalable computer architectures, in: C.S. Calude, J. Casti, M. Dinneen (Eds.), Unconventional Models of Computation, Springer, Berlin, 1998.
7. Toffoli T. Cellular automata as an alternative to (rather than an approximation of) differential equations in modeling physics. Physica D. 10:1984;117-127.
8. Toffoli T., Margolus N. Invertible cellular automata: a review. Physica D. 45:1990;1-3.
9. N. Margolus, T. Toffoli, Cellular automata machines, in: G. Doolen (Ed.), Lattice Gas Methods for Partial Differential Equations, Addison-Wesley, Reading, MA, 1988, pp. 219-248.
10. T. Toffoli, N. Margolus, Programmable matter: concepts and realization, Physica D 47 (1991) 263-272 (reprinted in Int. J. High Speed Computing 5 (1993) 155-170).
11. T. Toffoli, N. Margolus, Programmable matter: concepts and realization, Physica D 47 (1991) 263-272 (reprinted in Int. J. High Speed Computing 5 (1993) 155-170).
12. N. Margolus, CAM-8: a computer architecture based on cellular automata, in: Pattern Formation and Lattice Gas Automata, Fields Institute Series, American Mathematical Society Providence, RI, submitted for publication.
13. A. Despain, Prospects for a lattice-gas computer, in: G. Doolen (Ed.), Lattice-Gas Methods for Partial Differential Equations, Addison-Wesley, Reading, MA, 1990, pp. 211-218.
14. D. Rothman, Simple models of complex fluids, in: M. Mareschal, B. Holian (Eds.), Microscopic Simulations of Complex Hydrodynamics, Plenum Press, New York, 1992.
15. H. Spohr, Large Scale Dynamics of Interacting Particles, Springer, Berlin, 1991.
16. Hardy J., de Pazzis O., Pomeau Y. Molecular dynamics of a classical lattice gas: transport properties and time correlation functions. Phys. Rev. A. 13:1976;1949-1960.
17. Boghosian B., Taylor W. Correlations and renormalizations in lattice gases. Phys. Rev. E. 52:1995;510-554.
18. S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, Reading, MA, 1994.
19. T. Toffoli, Occam, Turing, von Neumann, Jaynes: How much can you get for how little? (A conceptual introduction to cellular automata), The Interjournal (1994).
20. T. Toffoli, Neural networks, in: Encyclopedia of Applied Physics, VCH Publishers, New York, 1994, pp. 275-296.
21. Seul M., Andelman D. Domain shapes and patterns: the phenomenology of modulated phases. Science. 267:1995;476-483.
22. S. Redner, F. Leyvraz, Kinetics and spatial organization of competitive reactions, in: A. Bunde, D. Havlin (Eds.), Fractals and Disordered Systems, vol. II, Springer, Berlin, submitted for publication.
23. Pearson J. Complex patterns in simple systems. Science. 261:1993;189-192.
24. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. 220:1983;671-680.
25. J. Hertz, K. Anders, R. Palmer, Introduction to the Theory of Neural Computation, Addison-Wesley, Reading, MA, 1991.
26. M. Smith, A Universal Source of Randomness for Digital Coins, internal report (July 1990), Random Structures and Algorithms, submitted for publication.
27. T. Toffoli, Pattern recognition and tracking by texture-locked loops, in: Proc. Invited talk to Advanced Computer Architectures for Robotics and Machine Intelligence: Neural Networks and Neurocomputers, Raleigh, NC, IEEE Press, New York, 1987.