Universality of reversible hexagonal cellular automata

被引：0
|
作者：
Morita, Kenichi [1 ]
Margenstern, Maurice [2 ]
Imai, Katsunobu [1 ]
机构：
[1] Hiroshima University, Faculty of Engineering, Higashi-Hiroshima 739-8527, Japan
[2] G.I.F.M., Université de Metz, Départment d'Informatique, Île du Saulcy, 57045 Metz Cedex 1, France
来源：
Theoretical Informatics and Applications | 1999年 / 33卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：535 / 550
相关论文
共 50 条
  • [11] Universality of One-Dimensional Reversible and Number-Conserving Cellular Automata
    Morita, Kenichi
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 142 - 150
  • [12] Universality in Freezing Cellular Automata
    Becker, Florent
    Maldonado, Diego
    Ollinger, Nicolas
    Theyssier, Guillaume
    SAILING ROUTES IN THE WORLD OF COMPUTATION, 2018, 10936 : 50 - 59
  • [13] UNIVERSALITY AND COMPLEXITY IN CELLULAR AUTOMATA
    WOLFRAM, S
    PHYSICA D, 1984, 10 (1-2): : 1 - &
  • [14] Reversible cellular automata
    Kari, J
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2005, 3572 : 57 - 68
  • [15] Universality class of probabilistic cellular automata
    Makowiec, D
    Gnacinski, P
    CELLULAR AUTOMATA, PROCEEDINGS, 2002, 2493 : 104 - 113
  • [16] Universality classes of chaotic cellular automata
    Mattos, TG
    Moreira, JG
    BRAZILIAN JOURNAL OF PHYSICS, 2004, 34 (2A) : 448 - 451
  • [17] COMPUTATION-UNIVERSALITY OF ONE-DIMENSIONAL ONE-WAY REVERSIBLE CELLULAR AUTOMATA
    MORITA, K
    INFORMATION PROCESSING LETTERS, 1992, 42 (06) : 325 - 329
  • [18] The complexity of reversible cellular automata
    Sutner, K
    THEORETICAL COMPUTER SCIENCE, 2004, 325 (02) : 317 - 328
  • [19] Computation in reversible cellular automata
    Morita, Kenichi
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2012, 41 (06) : 569 - 581
  • [20] How common can be universality for cellular automata?
    Theyssier, G
    STACS 2005, PROCEEDINGS, 2005, 3404 : 121 - 132
12345