Summary
International Symposium on Nonlinear Theory and Its Applications
2015
Session Number:A3L-E
Session:
Number:A3L-E-1
On Computations by a Brownian Cellular Automaton on a Triangular Space
Teijiro Isokawa, Koji Ono, Ferdinand Peper, Nobuyuki Matsui,
pp.185-188
Publication Date:2015/12/1
Online ISSN:2188-5079
DOI:10.34385/proc.47.A3L-E-1
PDF download (136.9KB)
Summary:
This paper describes a Cellular Automaton (CA) in which cells are triangular, and computations are driven by fluctuations of cell configurations according to a stochastic search process. The proposed CA is computationally universal, which is proven by embedding computationally universal primitives, connections, and signals of a Brownian circuit onto this CA.