메뉴 건너뛰기
Theoretical Informatics and Applications
Volumn 33, Issue 6, 1999, Pages 535-550
Universality of reversible hexagonal cellular automata
Author keywords

[No Author keywords available]
Indexed keywords

FORMAL LOGIC; LOGIC GATES; MATHEMATICAL MODELS;
EID: 0033235806     PISSN: 09883754     EISSN: None     Source Type: Journal    
DOI: 10.1051/ita:1999131     Document Type: Article
Times cited : (22)
References (10)
  • 1
    • 0015680909 scopus 로고
    • Logical reversibility of computation
    • C.H. Bennett, Logical reversibility of computation. IBM J. Res. Develop. 17 (1973) 525-532.
    • (1973) IBM J. Res. Develop. , vol.17 , pp. 525-532
    • Bennett, C.H.1
  • 2
    • 0023869334 scopus 로고
    • Notes on the history of reversible computation
    • C.H. Bennett, Notes on the history of reversible computation. IBM J. Res. Develop. 32 (1988) 16-23.
    • (1988) IBM J. Res. Develop. , vol.32 , pp. 16-23
    • Bennett, C.H.1
  • 4
    • 85037802830 scopus 로고    scopus 로고
    • A computation-universal two-dimensional 8-state triangular reversible cellular automaton
    • to appear
    • K. Imai and K. Morita, A computation-universal two-dimensional 8-state triangular reversible cellular automaton. Theoret. Comput. Sci., to appear.
    • Theoret. Comput. Sci.
    • Imai, K.1    Morita, K.2
  • 5
    • 0020496097 scopus 로고
    • Physics-like model of computation
    • N. Margolus, Physics-like model of computation. Physica D 10 (1984) 81-95.
    • (1984) Physica D , vol.10 , pp. 81-95
    • Margolus, N.1
  • 6
    • 0000500219 scopus 로고
    • Computation universality of one-dimensional reversible (injective) cellular automata
    • K. Morita and M. Harao, Computation universality of one-dimensional reversible (injective) cellular automata. Trans. IEICE Japan E-72 (1989) 758-762.
    • (1989) Trans. IEICE Japan , vol.E-72 , pp. 758-762
    • Morita, K.1    Harao, M.2
  • 7
    • 0013371356 scopus 로고
    • A simple construction method of a reversible finite automaton out of Fredkin gates, and its related problem
    • K. Morita, A simple construction method of a reversible finite automaton out of Fredkin gates, and its related problem. Trans. IEICE Japan E-73 (1990) 978-984.
    • (1990) Trans. IEICE Japan , vol.E-73 , pp. 978-984
    • Morita, K.1
  • 8
    • 0006868454 scopus 로고
    • Computation-universal models of two-dimensional 16-state reversible cellular automata
    • K. Morita and S. Ueno, Computation-universal models of two-dimensional 16-state reversible cellular automata. IEICE Trans. Inf. Syst. E75-D (1992) 141-147.
    • (1992) IEICE Trans. Inf. Syst. , vol.E75-D , pp. 141-147
    • Morita, K.1    Ueno, S.2
  • 9
    • 0000745182 scopus 로고
    • Computation and construction universality of reversible cellular automata
    • T. Toffoli, Computation and construction universality of reversible cellular automata. J. Comput. Syst. Sci. 15 (1977) 213-231.
    • (1977) J. Comput. Syst. Sci. , vol.15 , pp. 213-231
    • Toffoli, T.1
  • 10
    • 0001566941 scopus 로고
    • Invertible cellular automata: A review
    • T. Toffoli and N. Margolus, Invertible cellular automata: A Review. Physica D 45 (1990) 229-253.
    • (1990) Physica D , vol.45 , pp. 229-253
    • Toffoli, T.1    Margolus, N.2

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