Modern Cellular Automata
Download Modern Cellular Automata PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Modern Cellular Automata book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Modern Cellular Automata
Author: Kendall Preston Jr.
language: en
Publisher: Springer Science & Business Media
Release Date: 2013-06-29
It is with great pleasure that I present this fourth vol ume in the series "Advanced Applications in Pattern Recognition." It would be difficult to find two authors better versed in the design and application of parallel image processing systems, due to both their own many years of pioneering in the field and their encyclopedic knowledge of what is going on in uni versity and industrial laboratories around the world. The monograph is unique in its parallel presentation of orthogonal and hexagonal dissections, and the wealth of graphic illustration of algorithmic procedures for processing and analyz ing images in the various known implementations of parallel im age-processing architectures. This volume should find a place on the bookshelf of every practitioner of pattern recognition, image processing, and compu ter graphics. Morton Nadler General Editor vii PREFACE This book endeavors to introduce the reader to the subject of cellular logic and cellular automata and is devoted particu larly to those parts dealing with the manipulation of pictorial data. The study of cellular automata owes much to the pioneer ing work of John von Neumann during the 1950s. Von Neumann was interested in general problems in the behavior of computing structures and was immensely impressed by the complexity and performance of the human brain, which he felt must point to wards successful designs for automatic computing machines.
Cellular Automata
The thirty four contributions in this book cover many aspects of contemporary studies on cellular automata and include reviews, research reports, and guides to recent literature and available software. Cellular automata, dynamic systems in which space and time are discrete, are yielding interesting applications in both the physical and natural sciences. The thirty four contributions in this book cover many aspects of contemporary studies on cellular automata and include reviews, research reports, and guides to recent literature and available software. Chapters cover mathematical analysis, the structure of the space of cellular automata, learning rules with specified properties: cellular automata in biology, physics, chemistry, and computation theory; and generalizations of cellular automata in neural nets, Boolean nets, and coupled map lattices.Current work on cellular automata may be viewed as revolving around two central and closely related problems: the forward problem and the inverse problem. The forward problem concerns the description of properties of given cellular automata. Properties considered include reversibility, invariants, criticality, fractal dimension, and computational power. The role of cellular automata in computation theory is seen as a particularly exciting venue for exploring parallel computers as theoretical and practical tools in mathematical physics. The inverse problem, an area of study gaining prominence particularly in the natural sciences, involves designing rules that possess specified properties or perform specified task. A long-term goal is to develop a set of techniques that can find a rule or set of rules that can reproduce quantitative observations of a physical system. Studies of the inverse problem take up the organization and structure of the set of automata, in particular the parameterization of the space of cellular automata. Optimization and learning techniques, like the genetic algorithm and adaptive stochastic cellular automata are applied to find cellular automaton rules that model such physical phenomena as crystal growth or perform such adaptive-learning tasks as balancing an inverted pole.Howard Gutowitz is Collaborateur in the Service de Physique du Solide et Résonance Magnetique, Commissariat a I'Energie Atomique, Saclay, France.
Advances in Cellular Automata
This book embarks on a journey through the captivating universe of cellular automata and discover its distinct realm, characterised by discrete time, space, and states, where cells form regular patterns and offer insights into complex systems across various domains. From theoretical foundations to practical applications, each chapter unveils innovative ideas and implementations, from solving initial value problems to exploring reversible computing and real-time pattern generation. Explore hyperbolic spaces, analyse elementary automata, and delve into network growth dynamics. Shedding light on synchronisation, control, and computational structures, this book is an invaluable resource for computer scientists, modellers, mathematicians, engineers, physicists, and professionals across disciplines. Immerse yourself in the intricate complexities and boundless potential of cellular automata, whether unravelling pedestrian dynamics or exploring cryptographic applications.