Title :
Complexity of two dimensional multi-layer cellular neural networks
Author :
Ban, Jung-Chao ; Chang, Chih-Hung ; Hu, Wen-Guei ; Lin, Song-Sun
Author_Institution :
Dept. of Appl. Math., Nat. Dong Hwa Univ., Hualien, Taiwan
Abstract :
This study investigates the complexity of the global set of output patterns for two-dimensional multi-layer cellular neural networks. Applying labeling to the output space produces a two-dimensional sofic shift space. The ordering matrices and symbolic transition matrices are introduced to study the spatial entropy of the output space.
Keywords :
cellular neural nets; computational complexity; entropy; matrix algebra; global set; ordering matrices; spatial entropy; symbolic transition matrices; two dimensional multilayer cellular neural networks; two-dimensional sofic shift space; Cellular neural networks; Complexity theory; Entropy; Labeling; Manganese; Sufficient conditions; cellular neural networks; sofic shift; spatial entropy;
Conference_Titel :
Multimedia Computing and Systems (ICMCS), 2011 International Conference on
Conference_Location :
Ouarzazate
Print_ISBN :
978-1-61284-730-6
DOI :
10.1109/ICMCS.2011.5945698