COMPUTATION AND CONSTRUCTION UNIVERSALITY OF REVERSIBLE CELLULAR AUTOMATA

被引：124
|
作者：
TOFFOLI, T
机构：
[1] UNIV MICHIGAN,DEPT COMP & INFORMAT SCI,LOG COMP GRP,ANN ARBOR,MI 48104
[2] CNR,INST APPLICAZ CALCOLO,ROME,ITALY
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1977年 / 15卷 / 02期
关键词：
D O I：
10.1016/S0022-0000(77)80007-X
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：213 / 231
页数：19
相关论文
共 50 条
  • [1] Number-conserving reversible cellular automata and their computation-universality
    Morita, K
    Imai, K
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2001, 35 (03): : 239 - 258
  • [2] Universality of reversible hexagonal cellular automata
    Morita, Kenichi
    Margenstern, Maurice
    Imai, Katsunobu
    Theoretical Informatics and Applications, 1999, 33 (06): : 535 - 550
  • [3] Universality of reversible hexagonal cellular automata
    Morita, K
    Margenstern, N
    Imai, K
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1999, 33 (06): : 535 - 550
  • [4] Computation in reversible cellular automata
    Morita, Kenichi
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 569 - 581
  • [5] Reversible computation in asynchronous cellular automata
    Lee, J
    Peper, F
    Adachi, S
    Morita, K
    Mashiko, S
    UNCONVENTIONAL MODELS IN COMPUTATION, PROCEEDINGS, 2002, 2509 : 220 - 229
  • [6] Cellular automata and artificial life - Computation and life in reversible cellular automata
    Morita, K
    COMPLEX SYSTEMS-BOOK, 2001, 6 : 151 - 200
  • [7] COMPUTATION-UNIVERSALITY OF ONE-DIMENSIONAL ONE-WAY REVERSIBLE CELLULAR AUTOMATA
    MORITA, K
    INFORMATION PROCESSING LETTERS, 1992, 42 (06) : 325 - 329
  • [8] Construction universality in purely asynchronous cellular automata
    Takada, Yousuke
    Isokawa, Teijiro
    Peper, Ferdinand
    Matsui, Nobuyuki
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (08) : 1368 - 1385
  • [9] Logical universality and self-reproduction in reversible cellular automata
    Morita, K
    Imai, K
    EVOLVABLE SYSTEMS: FROM BIOLOGY TO HARDWARE, 1997, 1259 : 152 - 166
  • [10] Universality and cellular automata
    Sutner, K
    MACHINES, COMPUTATIONS, AND UNIVERSALITY, 2005, 3354 : 50 - 59
12345