このエントリーをはてなブックマークに追加
ID 39321
file
creator
NDC
Electrical engineering
abstract
An isotropic 8-state triangular partitioned cellular automaton (TPCA) is called an elementary TPCA (ETPCA). It is extremely simple, since its local transition function is described by only four rules. We investigate a specific reversible ETPCA T_0347. In spite of its simplicity, it shows complex behavior. In particular, a glider and glider guns exist as in the case of Game-of-Life CA. Using gliders to represent signals, we can implement universal reversible logic gates. From this, computational universality of T_0347 is derived. Computer simulation results are given as movies, and in the attachment files.
description
This work was supported by JSPS KAKENHI Grant Number 15K00019.
date of created
2016-03
language
eng
nii type
Data or Dataset
HU type
Datasets
DCMI type
text
format
application/pdf
text version
author
department
Graduate School of Engineering



Last 12 months's access : ? times
Last 12 months's DL: ? times


This month's access: ? times
This month's DL: ? times