Th Summer School FIESTA'98 Summer School on Complex Systems December 14-18, 1998, Santiago,...  Home/Search
Context
Related
| ke.sys.hiroshimau.ac.jp/~...Mor98Ra.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 From: ke.sys.hiroshimau.ac.jp/~...pub1 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we investigate and discuss the problem how the abilities of computing and self-reproduction can be realized in a "reversible" environment, especially in reversible cellular automata (RCA). An RCA is a "backward deterministic" CA in which every configuration of the cellular space has at most one predecessor. Such systems have a close connection to physical reversibility, and have been known to play an important role in the problem of inevitable power dissipation in computing... (Update)
Similar documents (at the sentence level):
12.8%: Self-Reproduction in a Reversible Cellular Space - Morita, Imai (1996) (Correct)
6.4%: Logical Universality and Self-Reproduction in Reversible.. - Morita, Imai (1996) (Correct)
Active bibliography (related documents): More All
7.5: Cellular Automata and Artificial Life - Computation and Life in.. - Morita (1998) (Correct)
1.4: Number-Conserving Reversible Cellular Automata and Their.. - Morita, Imai (1998) (Correct)
1.0: A Simple Computer Embedded in a Reversible and.. - Morita, TOJIMA, IMAI (1999) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.3: Universality of Reversible Hexagonal Cellular Automata - Morita, Margenstern, Imai (1998) (Correct)
0.3: A Computation-Universal Two-Dimensional 8-State Triangular.. - Imai, Morita (1998) (Correct)
0.2: Characterizing the Ability of Parallel Array Generators on.. - Morita (1997) (Correct)
BibTeX entry: (Update)
@misc{ school-unknown,
author = "Th Summer School",
title = "Unknown",
url = "citeseer.ist.psu.edu/617416.html" }
Citations (may not include all citations):249 Molecular computation of solutions to combinatorial problems - Adleman - 1994
177 Computation: Finite and Infinite Machines (context) - Minsky - 1967
175 Logical reversibility of computation (context) - Bennett - 1973
118 the Church-Turing principle and the universal quantum comput.. (context) - Deutsch - 1985
116 Winning Ways for Your Mathematical Plays (context) - Berlekamp, Conway et al. - 1982
116 Simulating physics with computers - Feynman - 1982
86 Conservative logic (context) - Fredkin, Toffoli - 1982
80 Theory of Self-reproducing Automata (context) - von Neumann - 1966
75 Irreversibility and heat generation in the computing process (context) - Landauer - 1961
56 Cellular Automata (context) - Codd - 1968
50 Physics-like model of computation (context) - Margolus - 1984
46 Self-reproduction in cellular automata (context) - Langton - 1984
31 Invertible cellular automata: a review - Toffoli, Margolus - 1990
27 Computation and construction universality of reversible cell.. (context) - Toffoli - 1977
25 Notes on the history of reversible computation (context) - Bennett - 1988
23 The fundamental physical limits of computation (context) - Bennett, Landauer - 1985
21 Decision procedures for surjectivity and injectivity of para.. (context) - Amoroso, Patt - 1972
19 note Bennett's timespace trade off reversible computation (context) - Sherman, Bennett et al. - 1990
19 Simple Systems that exhibit self-directed replication (context) - Reggia, Armentrout et al. - 1993
18 Machine models of self-reproduction (context) - Moore - 1970
18 Computation universality of one-dimensional reversible (context) - Morita, Harao - 1989
17 Simple computation-universal cellular spaces (context) - Smith - 1971
17 Self-reproduction in small cellular automata (context) - Byl - 1989
13 Computation-universal models of two-dimensional 16-state rev.. (context) - Morita, Ueno - 1992
13 Computation-universality of one-dimensional one-way reversib.. (context) - Morita - 1992
13 A simple universal cellular automaton and its one-way and to.. (context) - Albert, Culik - 1987
12 A simple self-reproducing cellular automaton with shape-enco.. (context) - Morita, Imai - 1997
11 Reversibility and surjectivity of problems of cellular autom.. (context) - Kari - 1994
11 The converse of Moore's Garden-of-Eden theorem (context) - Myhill - 1970
11 The thermodynamics of computation (context) - Bennett - 1982
11 Tessellations with local transformations (context) - Richardson - 1972
9 Automaton models of reproduction by self-inspection (context) - Laing - 1977
9 A new self-reproducing cellular automaton capable of constru.. - Tempesti - 1995
8 Reversible simulation of one-dimensional irreversible cellul.. - Morita - 1995
7 Condition for injectivity of global maps for tessellation au.. (context) - Maruoka, Kimura - 1976
7 A computation-universal two-dimensional 8-state triangular r.. - Imai, Morita - 1998
6 Springer-Verlag (context) - Gh, Salomaa et al. - 1998
6 A simple construction method of a reversible finite automato.. (context) - Morita - 1990
5 engines and the second law (context) - Bennett - 1987
5 tape 2-symbol reversible Turing machine (context) - Morita, Shirasaki et al. - 1989
5 Self-reproduction in a reversible cellular space - Morita, Imai - 1996
5 Universality of a reversible two-counter machine - Morita - 1996
5 Firing squad synchronization problem in reversible cellular .. (context) - Imai, Morita - 1996
4 Mathematical games: On cellular automata (context) - Gardner - 1971
4 Injectivity and surjectivity of parallel maps for cellular a.. (context) - Maruoka, Kimura - 1979
4 Self-inspection based reproduction in cellular automata (context) - nez, Anabitarte et al. - 1995
3 Sand pile automata (context) - Goles - 1992
3 Sand pile as a universal computer (context) - Goles, Margenstern - 1996
3 Number-conserving reversible cellular automata and their com.. - Morita, Imai - 1998
2 Self-reproduction movies of 3D reversible cellular automata (context) - Hori, Imai et al. - 1998
2 Universality of reversible hexagonal cellular automata - Morita, Margenstern et al. - 1998
2 International Creative Management (context) - Poundstone - 1985
2 Embedding cellular automata into reversible ones - Hertling - 1998
2 state Neumann neighbor cellular automata capable of construc.. (context) - Serizawa - 1986
Documents on the same site (http://www.ke.sys.hiroshima-u.ac.jp/~morita/pub1.html): More
Number-Conserving Reversible Cellular Automata and Their.. - Morita, Imai (1998) (Correct)
Cellular Automata and Artificial Life - Computation and Life in.. - Morita (1998) (Correct)
Universality of a Reversible Two-Counter Machine - Kenichi Morita (1996) (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