New properties of 2D cellular automata found through polynomial cellular neural networks

  • Authors:
  • Giovanni E. Pazienza;Eduardo Gomez-Ramirez

  • Affiliations:
  • Cellular Sensory Wave Computing Laboratory, MTA - SZTAKI, Budapest, Hungary;LIDETEA, Posgrado e Investigación, Universidad La Salle, Mexico City, Mexico

  • Venue:
  • IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we show how Polynomial Cellular Neural Networks can be used to find new properties of two-dimensional binary Cellular Automata (CA). In particular, we define formally a complexity index for totalistic and semitotalistic CA, and we discuss on the intrinsic complexity of universal CA finding a surprising result: universal rules are slightly more complex than linearly separable ones.