This novel book introduces cellular automata from a rigorous nonlinear dynamics perspective. It supplies the missing link between nonlinear differential and difference equations to discrete symbolic analysis. A surprisingly useful interpretations of cellular automata in terms of neural networks is also given. The book provides a scientifically sound and original analysis, and classifications of the empirical results presented in Wolfram's monumental ';New Kind of Science.';
This novel book introduces cellular automata from a rigorous nonlinear dynamics perspective. It supplies the missing link between nonlinear differential and difference equations to discrete symbolic analysis. A surprisingly useful interpretations of cellular automata in terms of neural networks is also given. The book provides a scientifically sound and original analysis, and classifications of the empirical results presented in Wolfram's monumental ';New Kind of Science.';
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), or blue (for binary state 0), forming a toy universe of 256 Boolean cubes, each bearing a different vertex color combination.The corresponding collection of 256 distinct Boolean cubes are then segegrated logically into 6 distinct groups where members from each group share certain common dynamics which allow the long-term evolution of the color configuration of each bit string, of arbitrary length, to be predicted painlessly, via a toy-like gaming procedure, without involving any calculation. In particular, the evolution of any bit string bearing any initial color configuration which resides in any one of the possibly many distinct attractors, can be systematically predicted, by school children who are yet to learn arithmetic, via a simple recipe, for any Boolean cube belonging to group 1, 2, 3, or 4. The simple recipe for predicting the time-asymptotic behaviors of Boolean cubes belonging to groups 1, 2, and 3 has been covered in Vols. I, II, ..., V.This final volume continues the recipe for each of the 108, out of 256, local rules, dubbed the Bernoulli rules, belonging to group 4. Here, for almost half of the toy universe, surprisingly simple recipes involving only the following three pieces of information are derived in Vol. VI; namely, a positive integer τ, a positive, or negative, integer σ, and a sign parameter β > 0, or β 0. In particular, given any color configuration belonging to an attractor of any one of the 108 Boolean cubes from group 4, any child can predict the color configuration after τ generations, without any computation, by merely shifting each cell σ bits to the left (resp. right) if σ 0 (resp. σ
Volume III continues the author's quest for developing a pedagogical, self-contained, yet rigorous analytical theory of 1-D cellular automata via a nonlinear dynamics perspective. Using carefully conceived and illuminating color graphics, the global dynamical behaviors of the 50 (out of 256) local rules that have not yet been covered in Volumes I and II are exposed via their stunningly revealing basin tree diagrams. The Bernoulli στ-shift dynamics discovered in Volume II is generalized to hold for all 50 (or 18 globally equivalent) local rules via complex and hyper Bernoulli wave dynamics. Explicit global state transition formulas derived for rules 60, 90, 105, and 150 reveal a new scale-free phenomenon. The most surprising new result unveiled in this volume is the “Isle of Eden” found hidden in most (almost 90%) of the 256 local rules. Readers are challenged to hunt for long-period, isolated Isles of Eden. These are rare gems waiting to be discovered.
This text uncovers secret recipes from the abstract theory of one-dimensional cellular automata 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 is determined uniquely by the state of its left and right neighbors in the previous generation, as decreed by one of 256 truth tables.
Volume IV continues the author's odyssey on l-D cellular automata as chronicled in Volumes I, II and III, by uncovering a novel quasi-ergodicity phenomenon involving orbits meandering among omega-limit orbits of complex (group 5) and hyper (group 6) Bernoulli rules. This discovery is embellished with analytical formulas characterizing the fractal properties of characteristic functions, as well as explicit formulas for generating colorful and pedagogically revealing isomorphic basin tree diagrams. Many new results were derived and proved by uncovering subtle symmetries endowed by various subsets of the 256 Boolean cubes. For the first time, rigorous analyses were used to identify 67, out off 256, local rules whose asymptotic behaviors consist of robust period-l orbits. The highlight of this continuing odyssey is the discovery of an isolated period-3240 Isle of Eden hidden among the dense omega-limit orbits of Wolfram's remarkable “random number generating” rule 30. This is the largest gem known to-date and readers are challenged to uncover even larger ones.
This invaluable book is a unique collection of tributes to outstanding discoveries pioneered by Leon Chua in nonlinear circuits, cellular neural networks, and chaos. It is comprised of three parts. The first — cellular nonlinear networks, nonlinear circuits and cellular automata — deals with Chua's Lagrangian circuits, cellular wave computers, bio-inspired robotics and neuro-morphic architectures, toroidal chaos, synaptic cellular automata, history of Chua's circuits, cardiac arrhythmias, local activity principle, symmetry breaking and complexity, bifurcation trees, and Chua's views on nonlinear dynamics of cellular automata. Dynamical systems and chaos is the scope of the second part of the book, where we find genius accounts on theory and application of Julia set, stability of dynamical networks, chaotic neural networks and neocortical dynamics, dynamics of piecewise linear systems, chaotic mathematical circuitry, synchronization of oscillators, models of catastrophic events, control of chaotic systems, symbolic dynamics, and solitons. First hand accounts on the discovery of memristors in HP Labs, historical excursions into ‘ancient memristors’, analytical analysis of memristors, and hardware memristor emulators are presented in the third and final part of the book.The book is quintessence of ideas on future and emergent hardware, analytic theories of complex dynamical systems and interdisciplinary physics. It is a true Renaissance volume where bright ideas of electronics, mathematics and physics enlighten facets of modern science.The unique DVD covers the artistic aspects of chaos, such as several stunningly melodious musical compositions using chaotic atttractors, a virtual gallery of hundreds of colorful attractors, and even a cartoon-like play on the genesis of Chua's circuit that was based on a widely acclaimed performance in Rome and other venues in Italy. In short, it is a veritable kaleiscope of never-before-published historical, pedagogical, and futuristic technical visions on three timely topics of intense interest for both lay readers and experts alike.
Chaos theory deals with the description of motion (in a general sense) which cannot be predicted in the long term although produced by deterministic system, as well exemplified by meteorological phenomena. It directly comes from the Lunar theory OCo a three-body problem OCo and the difficulty encountered by astronomers to accurately predict the long-term evolution of the Moon using OC NewtonianOCO mechanics. Henri Poincar(r)''s deep intuitions were at the origin of chaos theory. They also led the meteorologist Edward Lorenz to draw the first chaotic attractor ever published. But the main idea consists of plotting a curve representative of the system evolution rather than finding an analytical solution as commonly done in classical mechanics. Such a novel approach allows the description of population interactions and the solar activity as well. Using the original sources, the book draws on the history of the concepts underlying chaos theory from the 17th century to the last decade, and by various examples, show how general is this theory in a wide range of applications: meteorology, chemistry, populations, astrophysics, biomedicine, et
This volume provides a broad introduction to nonlinear integral dynamical models and new classes of evolutionary integral equations. It may be used as an advanced textbook by postgraduate students to study integral dynamical models and their applications in machine learning, electrical and electronic engineering, operations research and image analysis.
In 1971, Leon O. Chua presented the formulation of a memristor, which was postulated as the fourth circuit element in electrical circuit theory OCo one that could join the existing core group of elements: capacitor, resistor and inductor. For over thirty years, the memristor had held no significance in circuit theory. Then in 2008, a group of scientists from Hewlett-Packard Labs (HP) developed a working memristor. Although the solid state implementation of the memristor inspired appreciable interest in developing applications, memristors are not yet available on the market to date. HP labs do not expect to introduce memristors in a product for a few more years. Therefore, the development of memristor based circuits is essential for further experimental research on the applications.Combining an overview, tutorial and technical articles, the book describes the state-of-the-art research on significant issues in the field. Examples of memristor mimicking circuits are presented, and applications of memristor based circuits addressed.
