• 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