DocumentCode
2415356
Title
An alternative proof of the universality of the CNN-UM and its practical applications
Author
Pazienza, Giovanni Egidio ; Vilasís-Cardona, Xavier ; Poli, Riccardo
Author_Institution
Eng. i Arquitectura La Salle, Univ. Ramon Llull, Barcelona
fYear
2008
fDate
14-16 July 2008
Firstpage
34
Lastpage
39
Abstract
In this paper we give a proof of the universality of the Cellular Neural Network - Universal Machine (CNN-UM) alternative to those presented so far. On the one hand, this allows to find a general structure for CNN-UM programs; on the other hand, it helps to formally demonstrate that machine learning techniques can be used to find CNN-UM programs automatically. Finally, we report on two experiments in which our system is able to propose new efficient solutions.
Keywords
cellular neural nets; learning (artificial intelligence); CNN-UM; cellular neural network; machine learning; universal machine; universality; Algorithm design and analysis; Automata; Boolean functions; Cellular networks; Cellular neural networks; Computer networks; Game theory; Genetic programming; Machine learning; Turing machines;
fLanguage
English
Publisher
ieee
Conference_Titel
Cellular Neural Networks and Their Applications, 2008. CNNA 2008. 11th International Workshop on
Conference_Location
Santiago de Compostela
Print_ISBN
978-1-4244-2089-6
Electronic_ISBN
978-1-4244-2090-2
Type
conf
DOI
10.1109/CNNA.2008.4588646
Filename
4588646
Link To Document