메뉴 건너뛰기




Volumn 1259, Issue , 1997, Pages 152-166

Logical universality and self-reproduction in reversible cellular automata

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

EID: 84958596690     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63173-9_44     Document Type: Conference Paper
Times cited : (7)

References (25)
  • 1
    • 0015680909 scopus 로고
    • Logical reversibility of computation
    • Bennett, C.H., Logical reversibility of computation, IBM J.Res.Dev., 17, 525-532 (1973).
    • (1973) IBM J.Res.Dev. , vol.17 , pp. 525-532
    • Bennett, C.H.1
  • 2
    • 0010146684 scopus 로고
    • The thermodynamics of computation
    • Bennett, C.H., The thermodynamics of computation, Int. J. Theoret.Phys., 21, 905-940 (1982).
    • (1982) Int. J. Theoret.Phys. , vol.21 , pp. 905-940
    • Bennett, C.H.1
  • 3
    • 0001849588 scopus 로고
    • The fundamental physical limits of computation
    • Bennett, C.H., and Landauer, R., The fundamental physical limits of computation, Sci.Am., 253, 38-46 (1985).
    • (1985) Sci.Am. , vol.253 , pp. 38-46
    • Bennett, C.H.1    Landauer, R.2
  • 4
    • 0023869334 scopus 로고
    • Notes on the history of reversible computation
    • Bennett, C.H., Notes on the history of reversible computation, IBM J.Res.Dev., 32, 16-23 (1988).
    • (1988) IBM J.Res.Dev. , vol.32 , pp. 16-23
    • Bennett, C.H.1
  • 6
    • 0022421379 scopus 로고
    • Quantum theory, the Church-Turing principle and the universal quantum computer
    • Deutsch, D., Quantum theory, the Church-Turing principle and the universal quantum computer, Proc.R.Soc.Lond.A, 400, 97-117 (1985).
    • (1985) Proc.R.Soc.Lond.A , vol.400 , pp. 97-117
    • Deutsch, D.1
  • 10
    • 84969338732 scopus 로고    scopus 로고
    • Imai, К., and Morita, K., On computation-universal two-dimensional cellular automata (in Japanese), Proc. LA Summer Symposium (Kobe), 4-16 (1996). http://kelp.ke.sys.hiroshima-u.ac.jp/proj ects/rca/urpca/triangular/
    • Imai, К.1    Morita, K.2
  • 11
    • 0017664507 scopus 로고
    • Automaton models of reproduction by self-inspection
    • Laing, R., Automaton models of reproduction by self-inspection, J.Theor.Biol., 66, 437-456 (1977).
    • (1977) J.Theor.Biol. , vol.66 , pp. 437-456
    • Laing, R.1
  • 12
    • 0020496172 scopus 로고
    • Self-reproduction in cellular automata
    • Langton, CG., Self-reproduction in cellular automata, Physica, 10D, 135-144 (1984).
    • (1984) Physica , vol.10 , pp. 135-144
    • Langton, C.G.1
  • 13
    • 0020496097 scopus 로고
    • Physics-like model of computation
    • Margolus, N., Physics-like model of computation, Physica, 10D, 81-95 (1984).
    • (1984) Physica , vol.10 , pp. 81-95
    • Margolus, N.1
  • 14
    • 0000500219 scopus 로고
    • Computation universality of one-dimensional reversible (Injective) ceUular automata, Trans.IEICE
    • Morita, K., and Harao, M., Computation universality of one-dimensional reversible (injective) ceUular automata, Trans.IEICE, E-72, 758-762 (1989).
    • (1989) 72 , pp. 758-762
    • Morita, K.1    Harao, M.2
  • 15
    • 0006868454 scopus 로고
    • Computation-universal models of two-dimensional 16-state reversible cellular automata, IEICE Trans.Inf.& Syst.
    • Morita, К., and Ueno, S., Computation-universal models of two-dimensional 16-state reversible cellular automata, IEICE Trans.Inf.& Syst., E75-D, 141-147 (1992).
    • (1992) 75 , pp. 141-147
    • Morita, К.1    Ueno, S.2
  • 16
    • 0026896987 scopus 로고
    • Computation-universality of one-dimensional one-way reversible cellular automata
    • Morita, K., Computation-universality of one-dimensional one-way reversible cellular automata, Inform.Process.Lett., 42, 325-329 (1992).
    • (1992) Inform.Process.Lett. , vol.42 , pp. 325-329
    • Morita, K.1
  • 17
    • 0347636207 scopus 로고
    • Reversibility in computation (In Japanese)
    • Morita, K., Reversibility in computation (in Japanese), J.Inform.Process.Soc.of Japan, 35, 306-314 (1994).
    • (1994) J.Inform.Process.Soc.Of Japan , vol.35 , pp. 306-314
    • Morita, K.1
  • 18
    • 0345744445 scopus 로고
    • Reversible ceEular automata (In Japanese)
    • Morita, K., Reversible ceEular automata (in Japanese), J.Inform.Process.Soc.of Japan, 35, 315-321 (1994).
    • (1994) J.Inform.Process.Soc.Of Japan , vol.35 , pp. 315-321
    • Morita, K.1
  • 19
    • 0029360194 scopus 로고
    • Reversible simulation of one-dimensional irreversible cellular automata
    • Morita, К., Reversible simulation of one-dimensional irreversible cellular automata, Theoret.Comput.ScL, 148, 157-163 (1995).
    • (1995) Theoret.Comput.Scl , vol.148 , pp. 157-163
    • Morita, К.1
  • 20
    • 84969346393 scopus 로고    scopus 로고
    • A simple self-reproducing cellular automaton with shape-encoding mechanism
    • Morita, K., and Imai, K., A simple self-reproducing cellular automaton with shape-encoding mechanism, Proc. ALIFE У (Nara) (1996).
    • (1996) Proc. ALIFE У
    • Morita, K.1    Imai, K.2
  • 21
    • 0347244231 scopus 로고    scopus 로고
    • Self-reproduction in a reversible cellular space
    • Morita, К., and Imai, К., Self-reproduction in a reversible cellular space, Theo-ret.Comput.Sci., 168, 337-366 (1996). http://kepi.ke.sys.hiroshima-u.ac.jp/proj ects/rca/sr/
    • (1996) Theo-Ret.Comput.Sci. , vol.168 , pp. 337-366
    • Morita, К.1    Imai, К.2
  • 23
    • 0000745182 scopus 로고
    • Computation and construction universality of reversible cellular automata
    • Toffoli, J., Computation and construction universality of reversible cellular automata, J.Comput.Syst.Sci., 15, 213-231 (1977).
    • (1977) J.Comput.Syst.Sci. , vol.15 , pp. 213-231
    • Toffoli, J.1
  • 24
    • 0001566941 scopus 로고
    • Invertible cellular automata: A review
    • Toffoli, Т., and Margolus, N., Invertible cellular automata: a review, Physica D, 45, 229-253 (1990).
    • (1990) Physica D , vol.45 , pp. 229-253
    • Toffoli, Т.1    Margolus, N.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.