日本語

The025th KARC Colloquium

The025th KARC Colloquium was ended. Thank you for the participation.


Date&Time June 27th, 2003 Friday 14:00-16:00
Place KARC No. 4 Research Building, The Seminar room, 3F
Lecturer "Scientific Publishing-How to Write a Good Scientific Paper and Submit It Successfully"
Speaker Katsunobu IMAI Ph.D.
(Assistant at Graduate School of Engineering, Hiroshima University)
Abstract number-conserving cellular automaton (NCCA) is a cellular automaton (CA) such that all states of cells are represented by integers, and the total number of its configuration is conserved throughout its computing process.
It can be thought as a kind of modelization of the physical conservation law of mass or energy, and they are used for modelling physical phenomena, for example, for modelling fluid dynamics and highway traffic flows.
It is known that the local function of a two-dimensional +/-45-degree reflection-symmetric von Neumann neighbour NCCA can be represented by linear combinations of a two-ary flow function. In spite of the number-conserving constraints, it is possible to design NCCAs with complex rules such as logically universal ones and self-reproducing ones by employing this representation.
Using this framework, we show the following two results:
  1. We constructed a logically universal NCCA with two-ary flow function which uses only 9-states. It can be regarded as a 24-state von Neumann neighbour NCCA.
  2. We study the case that the two-ary function depends only on the difference of two cell states, i.e., the case that the function can be regarded as an unary one. Even under the constraint, it is possible to construct a logically universal NCCA.
Language Japanese
Admission Free
Organizer Peper Ferdinand Ph.D.
Nanotechnology Group, Kansai Advanced Research Center Communications Research Laboratory