Tommaso Toffoli, Norman Margolus  Home/Search
Context Related
| bu.edu/tt/publ/ica.ps bu.edu/~tt/publ/ica.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: bu.edu/tt/publ (more) Homepages: T.Toffoli |
Rate this article:      (best)Comment on this article |
Abstract: this paper. Our involvement with ica represents the convergence of several research trails, including (Update)
Context of citations to this paper: More
...CA dynamics which are reversible. In other words, the dynamics should map the states of the system in a one to one and onto manner [90]. In addition, we would like the inverse mapping to also be a local CA rule and to resemble the forward rule as much as possible. One way...
.... technique is to subdivide the lattice into blocks, and at each step do some exchange of the contents of the sites within one block [3, 12, 16, 20]. Since only a few cells are involved, it is easy to verify whether conservation laws are observed. In subsequent time steps, the...
Cited by: More
Unknown - Th Summer School (1998) (Correct)
Running Programs Backwards: the Logical Inversion of Imperative - Ross (2003) (Correct)
Intrinsic Universality of a 1-Dimensional Reversible Cellular.. - Durand-Lose (1997) (Correct)
Active bibliography (related documents): More All
19.0: Invertible Cellular Automata: A Review - Toffoli, Margolus (1994) (Correct)
2.4: Occam, Turing, von Neumann, Jaynes: How much can you get for how.. - Toffoli (1994) (Correct)
2.2: A Common Language for "programmable Matter" (cellular Automata .. - Toffoli, Bach (2001) (Correct)
Similar documents based on text: More All
0.2: Co-evolving Non-Uniform Cellular Automata to Perform Computations - Sipper (1996) (Correct)
0.1: Potential for Computation in Micromagnetics Via Topological.. - Kotiuga, Toffoli (1998) (Correct)
0.1: THE "CAM-BRAIN" PROJECT - The Evolutionary Engineering of a.. - de Garis (1994) (Correct)
Related documents from co-citation: More All
16: Logical reversibility of computation (context) - Bennett - 1973
13: Physics-like models of computation (context) - Margolus - 1984
10: Computation and construction universality of reversible cellular automata (context) - Toffoli - 1977
BibTeX entry: (Update)
T. Toffoli and N.Margolus. Invertible cellular automata: a review. Physica D, Nonlinear Phenomena, 45(1-3), 1990. http://citeseer.ist.psu.edu/article/toffoli90invertible.html More
@article{ toffoli90invertible,
author = "T. Toffoli and N. Margolus",
title = "Invertible Cellular Automata: a Review",
journal = "Physica",
volume = "D 45",
pages = "229--253",
year = "1990",
url = "citeseer.ist.psu.edu/article/toffoli90invertible.html" }
Citations (may not include all citations):175 Logical reversibility of computation (context) - Charles - 1973
114 Theory and Applications of Cellular Automata (context) - Stephen - 1986
98 Cellular automata machines (context) - Norman, Toffoli
95 On computable numbers, with an application to the Entscheidu.. (context) - Alan - 1936
86 Conservative logic (context) - Edward, Toffoli - 1982 ACM
75 Universality and Complexity in Cellular Automata (context) - Stephen - 1984
70 Statistical mechanics of cellular automata (context) - Stephen - 1983
67 Cellular Automata Machines---A New Environment for Modeling (context) - Tommaso, Margolus - 1987
64 Lattice-gas automata for the Navier-Stokes equation (context) - Uriel, Hasslacher et al. - 1986
55 Essays on Cellular Automata (context) - Arthur - 1970
50 Physics-like models of computation (context) - Norman - 1984
46 Endomorphism and automorphism of the shift dynamical system (context) - Hedlund - 1969
38 Computation Theory of Cellular Automata (context) - Stephen - 1984
36 Lattice gas hydrodynamics in two and three dimensions (context) - Uriel
30 Reversible Computing (context) - Tommaso - 1980
30 The Fantastic Combinations of John Conway's New Solitaire Ga.. (context) - Martin - 1970
27 Computation and construction universality of reversible cell.. (context) - Tommaso - 1977
21 Decision procedures for surjectivity and injectivity of para.. (context) - Serafino, Patt - 1972 DBLP
18 Computation universality of one-dimensional reversible (inje.. (context) - Kenichi, Harao - 1989
18 Machine models of self-reproduction (context) - Edward - 1962
15 CAM: A high-performance cellularautomaton machine (context) - Tommaso - 1984
14 Lattice-Gas Methods for Partial Differential Equations (context) - Gary - 1990
14 Cellular-automata supercomputers for fluid dynamics modeling (context) - Norman, Toffoli et al. - 1986
13 Quantum computation (context) - Norman - 1986 ACM
13 Twodimensional cellular automata (context) - Norman, Wolfram - 1985
11 Quantum mechanical Hamiltonian models of discrete processes .. (context) - Paul - 1982
11 Tessellation with Local Transformations (context) - Richardson - 1972
11 The converse of Moore's Garden-of-Eden theorem (context) - John - 1963
9 Cellular automata as an alternative to (rather than an appro.. (context) - Tommaso - 1984
9 Role of irreversibility in stabilizing complex and nonenergo.. (context) - Charles, Grinstein - 1985
9 Local structure theory for cellular automata (context) - Howard - 1987 ACM
8 Modern Cellular Automata (context) - Kendall, Duff - 1984
8 Deterministic Ising dynamics (context) - Michael - 1986
7 Conditions for injectivity of global maps for tessellation a.. (context) - Akira, Kimura - 1976
7 Physics and Computation (context) - Norman - 1988 ACM
6 Symplectic cellular automata (context) - Kunihiko - 1988
6 Information Processing and Transmission in Cellular Automata (context) - Edwin - 1971 ACM
6 Cellular Automata Theory (context) - Alvy - 1969
6 Discrete Fluids (context) - Brosl - 1987
6 Representation of geometrical and topological quantities in .. (context) - Mark
6 Cellular Automata Mechanics (context) - Tommaso - 1977
5 Programmable matter (context) - Tommaso, Margolus - 1991 ACM
4 Local maps inducing surjective global maps of one-dimensiona.. (context) - Masakazu - 1978
4 The firing squad synchronization problem (context) - Edward - 1964
4 Bicontinuous extension of reversible combinatorial functions (context) - Tommaso - 1981
4 Cellular automaton fluids 1: Basic theory (context) - Stephen - 1986
4 Injectivity and surjectivity of parallel maps for cellular a.. (context) - Akira, Kimura - 1979 DBLP
4 On invertible cellular automata (context) - Culik - 1987
4 Reversible parallel computation: an evolving space model (context) - Giuseppe, Sontacchi - 1990
4 A hierarchical classification of cellular automata (context) - Howard - 1990 ACM
3 The effect of Galilean non-invariance in lattice gas automat.. (context) - Fernand - 1987
3 One-dimensional cellular automata: injectivity from unambigu.. (context) - Tom - 1989
3 the nature and origin of complexity in discrete, homogeneous.. (context) - Charles - 1986
3 Optimization of collision rules in the FCHC lattice gases, a.. (context) - H'enon
3 Bond-energy variables for Ising spin-glass dynamics (context) - Charles, Margolus et al. - 1988
3 the relation between lattice gases and cellular automata (context) - H'enon
3 State-transition structures in physics and in computation (context) - Petri
3 Four topics in lattice gases: Ergodicity; Relativity; Inform.. (context) - Tommaso
3 Certain relations between properties of maps of tessellation.. (context) - Tadakazu, Nonda - 1977
3 How cheap can mechanics' first principles be (context) - Tommaso - 1990
3 A two-dimensional model with discrete general coordinate-inv.. (context) - Hooft
3 edited and completed by Arthur Burks (context) - John, Self-Reproducing - 1966
3 Information Transport Obeying the Continuity Equation (context) - Tommaso - 1988 ACM
3 and Foundations of Hydrodynamics (context) - Monaco - 1989
3 Computability in Homogeneous Structures (context) - Viktor - 1972
3 Reversibility of 2D cellular automata is undecidable (context) - Jarkko - 1990
2 Frontiers in computing (context) - Tommaso - 1989
2 Cellular Automata '86 (context) - Charles, Toffoli et al. - 1986
2 Invariants in lattice gas models (context) - eres, Qian et al.
2 Reversible cellular automata and statistical mechanics (context) - Shinji - 1987
2 Relaxation properties of elementary reversible cellular auto.. (context) - Shinji - 1990
2 The automorphisms of the shift dynamical systems are relativ.. (context) - Michael - 1971
2 Physics and Computation (context) - Edward, Landauer et al. - 1982 ACM
2 Some clarifications of the concept of a Garden-of-Eden confi.. (context) - Serafino - 1975 DBLP
2 Inverse and injectivity of parallel relations induced by cel.. (context) - Takeo - 1976
2 Strong surjectivity is equivalent to C-injectivity (context) - Akira, Kimura - 1982 DBLP
2 occasionaly updated technical memo (context) - Tommaso, Margolus et al.
2 Injections of neighborhood size three and four on the set of.. (context) - Patt - 1971
2 personal communication (context) - ci'c
2 The theory of the universal wave function (context) - Hugh - 1973
2 All onto functions of span less than or equal to five (context) - Hedlund, Appel et al. - 1963
2 Reversibility and surjectivity of cellular automata (context) - Jarkko - 1989
2 Invariant in Cellular Automata (context) - Yves - 1984
2 and Development (context) - Lindenmayer - 1976
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://pm.bu.edu/tt/publ.html): More
Potential for Computation in Micromagnetics Via Topological.. - Kotiuga, Toffoli (1998) (Correct)
Almost every unit matrix is a ULU - Toffoli (1997) (Correct)
Non-Conventional Computers - Toffoli (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC