Cellular Neural Networks and Analog VLSI brings together in one place important contributions and up-to-date research results in this fast moving area.
Cellular Neural Networks and Analog VLSI serves as an excellent reference, providing insight into some of the most challenging research issues in the field.

Cellular Neural Networks and Analog VLSI brings together in one place important contributions and up-to-date research results in this fast moving area.
Cellular Neural Networks and Analog VLSI serves as an excellent reference, providing insight into some of the most challenging research issues in the field.

This penultimate volume contains numerous original, elegant, and surprising results in 1-dimensional cellular automata. Perhaps the most exciting, if not shocking, new result is the discovery that only 82 local rules, out of 256, suffice to predict the time evolution of any of the remaining 174 local rules from an arbitrary initial bit-string configuration. This is contrary to the well-known folklore that 256 local rules are necessary, leading to the new concept of quasi-global equivalence. Another surprising result is the introduction of a simple, yet explicit, infinite bit string called the...

This invaluable volume ends the quest to uncover the secret recipes for predicting the long-term evolution of a ring of identical elementary cells where the binary state of each cell during each generation of an attractor (i.e. after the transients had disappeared) is determined uniquely by the state of its left and right neighbors in the previous generation, as decreed by one of 256 truth tables. As befitting the contents aimed at school children, it was found pedagogically appealing to code each truth table by coloring each of the 8 vertices of a cubical graph in red (for binary state 1),...