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