Aspects of algorithms and dynamics of cellular paradigms

• Autores: Giovanni Egidio Pazienza
• Directores de la Tesis: Xavier Vilasís-Cardona
• Lectura: En la Universitat Ramon Llull ( España ) en 2008
• Tribunal Calificador de la Tesis: Leon O. Chua (presid.), Ester Bernadó Mansilla (secret.), Tamás Roska (voc.), Marco Gilli (voc.), Marco Balsi (voc.)
• UNESCO :
  • 12 Matemáticas
    • 1203 Ciencia de los ordenadores
      • 120304 Inteligencia artificial
      • 120324 Teoría de la programación
  • 33 Ciencias tecnológicas
    • 3304 Tecnología de los ordenadores
      • 330415 Ordenadores híbridos
• Resumen

  • Los paradigmas celulares, como las redes neuronales celulares (CNN, en inglés) y los autómatas celulares (CA, en inglés), son una excelente herramienta de cálculo, al ser equivalentes a una maquina universal de Turing, La introducción de la maquina universal CNN (CNN-UM, en inglés) ha permitido desarrollar hardware cuyo núcleo computacional funciona según la filosofía celular; dicho hardware ha encontrado aplicación en varios campos a lo largo de la ultima década. Sin embargo, hay aun muchas preguntas abiertas sobre como definir los algoritmos de una CNN-UM y como estudiar la dinámica de los autómatas celular. En esta tesis se tratan ambos problemas: primero se demuestra que es posible acotar el espacio de los algoritmos para la CNN-UM y explorarlo gracias a técnicas genéticas; segundo, se explican los fundamentos del estudio de los CA por medio de la dinámica no lineal (según la definición de Chua) y se ilustra como esta técnica ha permitido encontrar resultados novedosos