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
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;
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
DOI :
10.1109/CNNA.2008.4588646