+
From: "Anand Bhatt." <anand.bhatt@xxxxxxxx>
+
Date: Tue, 05 Dec 2006 21:54:50 +0530
It is well known that von Neumann first showed a computation- and
construction-universal self-reproducing machine using his 29-state
two-dimensional cellular automaton (CA). Since then, various models of
CA that support self-reproduction have been studied.
We investigate here problems about self-reproduction in
three-dimensional reversible partitioned cellular automata (RPCA). A
three-dimensional RPCA is a special three-dimensional CA whose cell is
devided into seven parts. It has also a property that every
configuration has at most one prodecessor.
We designed a three-dimensional RPCA having 9 states in each part (thus
one cell has 9^7 states).
http://www.iec.hiroshima-u.ac.jp/projects/rca/sr3d/doc/doc.html