A nonlinear dynamics perspective of Wolfram's new kind of science. Part II: Universal neuron

被引:29
作者
Chua, LO [1 ]
Sbitnev, VI [1 ]
Yoon, S [1 ]
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
来源
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2003年 / 13卷 / 09期
基金
美国国家科学基金会;
关键词
Cellular Automata; cellular neural networks; CNN; universal neuron; universal Turing machine; double-helix torus;
D O I
10.1142/S0218127403008041
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Wolfram's celebrated three-input Cellular Automata is further developed and extended from the perspective of neural networks. A single explicit formula involving two nested absolute-value functions and eight adjustable parameters called synaptic weights, is presented. Such a neuron is proved to be universal by specifying the synaptic weights of all 256 local rules. Applying the nonlinear dynamics concepts developed from Part I of this multipart series of papers, we present the rational for partitioning the entire set of 256 local rule's into 16 distinct gene families, each composed of 16 gene siblings. Such a partitioning allows us to explain, if not predict, the pattern features generated from each local rule. Finally, these 16 gene families of Cellular Automata rules are encoded onto a new compact and insightful representation called the "double-helix torus."
引用
收藏
页码:2377 / 2491
页数:115
相关论文
共 7 条
[1]   A nonlinear dynamics perspective of Wolfram's new kind of science. Part I: Threshold of complexity [J].
Chua, LO ;
Yoon, S ;
Dogaru, R .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2002, 12 (12) :2655-2766
[2]  
CHUO LO, 1998, CNN PARADIGM COMPLEX
[3]  
Dogaru R, 2003, SCS 2003: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, P181
[4]   Local activity criteria for discrete-map CNN [J].
Sbitnev, VI ;
Chua, LO .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2002, 12 (06) :1227-1272
[5]   The local activity criteria for "difference-equation" CNN [J].
Sbitnev, VI ;
Yang, T ;
Chua, LO .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2001, 11 (02) :311-419
[6]  
Watson James D., 2003, DNA: The secret of life
[7]  
Wolfram S., 2002, NEW KIND SCI, V5