The search functionality is under construction.
The search functionality is under construction.

A New Structure of 2-State Number-Conserving Cellular Automata

Gil-Tak KONG, Katsunobu IMAI, Toru NAKANISHI

  • Full Text Views

    0

  • Cite this

Summary :

Two-state number-conserving cellular automaton (NCCA) is a cellular automaton of which cell states are 0 or 1, and the total sum of all the states of cells is kept for any time step. It is a kind of particle-based modeling of physical systems. We introduce a new structure of its value-1 patterns, which we call a “bundle pair” and a “bundle quad”. By employing this structure, we show a relation between the neighborhood size n and n - 2 NCCAs.

Publication
IEICE TRANSACTIONS on Information Vol.E104-D No.5 pp.673-678
Publication Date
2021/05/01
Publicized
2021/02/02
Online ISSN
1745-1361
DOI
10.1587/transinf.2020EDP7123
Type of Manuscript
PAPER
Category
Fundamentals of Information Systems

Authors

Gil-Tak KONG
  Hiroshima University
Katsunobu IMAI
  Hiroshima University
Toru NAKANISHI
  Hiroshima University

Keyword