Tommaso Toffoli, Norman Margolus  Home/Search
Context Related
| eleves.ens.fr:8080...rtibleca_ps.ps.gz 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 From: eleves.ens.fr:808...page005.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper. (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 (1990) (Correct)
2.5: A Common Language for "programmable Matter" (cellular Automata .. - Toffoli, Bach (2001) (Correct)
2.0: Occam, Turing, von Neumann, Jaynes: How much can you get for how.. - Toffoli (1994) (Correct)
Similar documents based on text: More All
0.2: Co-evolving Non-Uniform Cellular Automata to Perform Computations - Sipper (1996) (Correct)
0.1: THE "CAM-BRAIN" PROJECT - The Evolutionary Engineering of a.. - de Garis (1994) (Correct)
0.1: Potential for Computation in Micromagnetics Via Topological.. - Kotiuga, Toffoli (1998) (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/toffoli94invertible.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/toffoli94invertible.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
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
55 Essays on Cellular Automata (context) - Arthur - 1970
50 Physics-like models of computation (context) - Norman - 1984
46 Endomorphismand 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 The Fantastic Combinations of John Conway's New Solitaire Ga.. (context) - Martin - 1970
30 Reversible Computing (context) - Tommaso - 1980
21 Decision Procedures for Surjectivity and Injectivity of Para.. (context) - Serafino, Patt - 1972
18 Machine models of self-reproduction (context) - Edward - 1962
18 Computation universality of one-dimensional reversible (inje.. (context) - Kenichi, Harao - 1989
15 CAM: A high-performance cellular-automaton machine (context) - Tommaso - 1984
14 Cellular-Automata Supercomputers for Fluid Dynamics Modeling (context) - Norman, Toffoli et al. - 1986
14 Lattice-Gas Methods for Partial Differential Equations (context) - Gary - 1990
13 Twodimensional cellular automata (context) - Norman, Wolfram - 1985
13 Quantum Computation (context) - Norman - 1986
11 Tessellation with Local Transformations (context) - Richardson - 1972
11 Quantum mechanical Hamiltonian models of discrete processes .. (context) - Paul - 1982
9 Local structure theory for cellular automata (context) - Howard - 1987
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
8 Deterministic Ising Dynamics (context) - Michael - 1986
8 Modern Cellular Automata (context) - Kendall, Duff - 1984
7 Physics and Computation (context) - Norman - 1988
7 Conditions for Injectivity of Global Maps for Tessellation A.. (context) - Akira, Kimura - 1976
6 Information Processing and Transmission in Cellular Automata (context) - Edwin - 1971
6 Discrete Fluids (context) - Brosl - 1987
6 Representation of geometrical and topological quantities in .. (context) - Mark
6 Cellular Automata Mechanics (context) - Tommaso - 1977
6 Cellular Automata Theory (context) - Alvy - 1969
6 Symplectic cellular automata (context) - Kunihiko - 1988
5 Programmable matter (context) - Tommaso, Margolus - 1990
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 A hierarchical classification of cellular automata (context) - Howard
4 Injectivity and Surjectivity of Parallel Maps for Cellular A.. (context) - Akira, Kimura - 1979
4 On invertible cellular automata (context) - Culik - 1987
4 Reversible parallel computation: an evolving space model (context) - Giuseppe, Sontacchi - 1990
4 Cellular automaton fluids 1: Basic theory (context) - Stephen - 1986
3 edited and completed by Arthur Burks (context) - John, Self-Reproducing - 1966
3 The effect of Galilean noninvariance in lattice gas automato.. (context) - Fernand - 1987
3 One-dimensional cellular automata: injectivity from unambigu.. (context) - Tom - 1989
3 and Foundations of Hydrodynamics (context) - Monaco - 1989
3 Optimization of collision rules in the FCHC lattice gases, a.. (context) - H'enon
3 the relation between lattice gases and cellular automata (context) - H'enon
3 Computability in Homogeneous Structures (context) - Viktor - 1972
3 the nature and origin of complexity in discrete, homogeneous.. (context) - Charles - 1986
3 Bond-energy variables for Ising spinglass dynamics (context) - Charles, Margolus et al. - 1988
3 State-transition structures in physics and in computation (context) - Petri
3 Certain relations between properties of maps of tessellation.. (context) - Tadakazu, Nonda - 1977
3 Four topics in lattice gases: Ergodicity; Relativity; Inform.. (context) - Tommaso
3 Information Transport Obeying the Continuity Equation (context) - Tommaso - 1988
3 How cheap can mechanics' first principles be (context) - Tommaso - 1990
3 A two-dimensional model with discrete general coordinate-inv.. (context) - Hooft
3 Reversibility of 2D cellular automata is undecidable (context) - Jarkko
2 Inverse and injectivity of parallel relations induced by cel.. (context) - Takeo - 1976
2 All Onto Functions of Span Less Than or Equal To Five (context) - Hedlund, Appel et al. - 1963
2 Injections of neighborhood size three and four on the set of.. (context) - Patt - 1971
2 The theory of the universal wave function (context) - Hugh - 1973
2 Reversible cellular automata and statistical mechanics (context) - Shinji - 1987
2 Invariant in Cellular Automata (context) - Yves - 1984
2 Strong surjectivity is equivalent to C-injectivity (context) - Akira, Kimura - 1982
2 Relaxation properties of elementary reversible cellular auto.. (context) - Takesue
2 and Development (context) - Lindenmayer - 1976
2 occasionaly updated technical memo (context) - Tommaso, Margolus et al.
2 Cellular Automata '86 (context) - Charles, Toffoli et al. - 1986
2 The automorphisms of the shift dynamical systems are relativ.. (context) - Michael - 1971
2 Frontiers in computing (context) - Tommaso - 1989
2 Invariants in lattice gas models (context) - eres, Qian et al.
2 Physics and Computation (context) - Edward, Landauer et al. - 1982
2 personal communication (context) - ci'c
2 Some clarifications of the concept of a Garden-of-Eden confi.. (context) - Serafino - 1975
2 Reversibility and surjectivity of cellular automata (context) - Jarkko - 1989
1 The converse of Moore's Garden-ofEden theorem (context) - John - 1963
1 Computation and construction universalityof reversible cellu.. (context) - Tommaso - 1977
1 Lattice-Gas Automata for the Navier-Stokes Equa- T. Toffoli,.. (context) - Uriel, Hasslacher et al. - 1986
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.eleves.ens.fr:8080/home/verhoeve/html/page005.shtml):
Cryptosystems Based on Reversible Cellular Automata - Kari (1992) (Correct)
Parallel Quantum Computation - Margolus (1994) (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