You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
Cellular automata are regular uniform networks of locally-connected finite-state machines. They are discrete systems with non-trivial behaviour. Cellular automata are ubiquitous: they are mathematical models of computation and computer models of natural systems. The book presents results of cutting edge research in cellular-automata framework of digital physics and modelling of spatially extended non-linear systems; massive-parallel computing, language acceptance, and computability; reversibility of computation, graph-theoretic analysis and logic; chaos and undecidability; evolution, learning and cryptography. The book is unique because it brings together unequalled expertise of inter-disciplinary studies at the edge of mathematics, computer science, engineering, physics and biology.
Memory is a universal function of organized matter. What is the mathematics of memory? How does memory affect the space-time behaviour of spatially extended systems? Does memory increase complexity? This book provides answers to these questions. It focuses on the study of spatially extended systems, i.e., cellular automata and other related discrete complex systems. Thus, arrays of locally connected finite state machines, or cells, update their states simultaneously, in discrete time, by the same transition rule. The classical dynamics in these systems is Markovian: only the actual configuration is taken into account to generate the next one. Generalizing the conventional view on spatially extended discrete dynamical systems evolution by allowing cells (or nodes) to be featured by some trait state computed as a function of its own previous state-values, the transition maps of the classical systems are kept unaltered, so that the effect of memory can be easily traced. The book demonstrates that discrete dynamical systems with memory are not only priceless tools for modeling natural phenomena but unique mathematical and aesthetic objects.
This book addresses two disciplines that have traditionally occupied completely different realms: quantum information and computation, and game theory. Helping readers connect these fields, it appeals to a wide audience, including computer scientists, engineers, mathematicians, physicists, biologists or economists. The book is richly illustrated and basic concepts are accessible to readers with basic training in science. As such it is useful for undergraduate students as well as established academicians and researchers. Further, the didactic and tutorial-like style makes it ideal supplementary reading for courses on quantum information and computation, game theory, cellular automata and simulation.
The volume LNCS 8155 constitutes the refereed proceedings of the 19th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2013, held in Giessen, Germany, in September 2013. The 8 papers presented were carefully reviewed and selected from 26 submissions. The scope of the workshop spans the following areas the theoretical and practical aspects of a permanent, international, multidisciplinary forum for the collaboration of researchers in the field of Cellular Automata (CA) and Discrete Complex Systems (DCS), to provide a platform for presenting and discussing new ideas and results, to support the development of theory and applications of CA and DCS (e.g. parallel computing, physics, biology, social sciences, and others) as long as fundamental aspects and their relations are concerned, to identify and study within an inter- and multidisciplinary context, the important fundamental aspects, concepts, notions and problems concerning CA and DCS.
Slime mould Physarum polycephalum is a monstrous single cell well known for its task-solving abilities OCo solves computational geometry and logical problems, navigates robots and generates music.The slime mould could also build motorways, highways and expressways. It is used to analyse transport networks of Africa, Australia, Belgium, Brazil, Canada, China, Germany, Iberia, Italy, Malaysia, Mexico, The Netherlands, UK and USA. The largest cities are represented by oat flakes and the slime mould is inoculated in a capital. When all oat flakes are covered by the slime mould, the structure of the protoplasmic networks formed are analyzed. In the laboratory experiments and theoretical analyses,...
A Physarum machine is a programmable amorphous biological computer experimentally implemented in the vegetative state of true slime mould Physarum polycephalum. It comprises an amorphous yellowish mass with networks of protoplasmic veins, programmed by spatial configurations of attracting and repelling gradients. This book demonstrates how to create experimental Physarum machines for computational geometry and optimization, distributed manipulation and transportation, and general-purpose computation. Being very cheap to make and easy to maintain, the machine also functions on a wide range of substrates and in a broad scope of environmental conditions. As such a Physarum machine is a 'green' and environmentally friendly unconventional computer. The book is readily accessible to a nonprofessional reader, and is a priceless source of experimental tips and inventive theoretical ideas for anyone who is inspired by novel and emerging non-silicon computers and robots. An account on Physarum Machines can be viewed at http: //www.youtube.com/user/PhysarumMachines.
This book is a tribute to Kenichi Morita’s ideas and achievements in theoretical computer science, reversibility and computationally universal mathematical machines. It offers a unique source of information on universality and reversibility in computation and is an indispensable book for computer scientists, mathematicians, physicists and engineers. Morita is renowned for his works on two-dimensional language accepting automata, complexity of Turing machines, universality of cellular automata, regular and context-free array grammars, and undecidability. His high-impact works include findings on parallel generation and parsing of array languages by means of reversible automata, construction...
This fascinating, colourful book offers in-depth insights and first-hand working experiences in the production of art works, using simple computational models with rich morphological behaviour, at the edge of mathematics, computer science, physics and biology. It organically combines ground breaking scientific discoveries in the theory of computation and complex systems with artistic representations of the research results. In this appealing book mathematicians, computer scientists, physicists, and engineers brought together marvelous and esoteric patterns generated by cellular automata, which are arrays of simple machines with complex behavior. Configurations produced by cellular automata u...
Actin, a fundamental building block of intracellular cytoskeletal filaments, holds immense potential as a platform for information processing. In this groundbreaking book, the authors establish a solid theoretical and modelling foundation for the future experimental prototyping of actin-based cytoskeleton computers in laboratory settings.By delving into the mechanisms of signal propagation and perturbations on actin filaments, the authors uncover the underlying principles of information processing at the sub-cellular level. Through their innovative insights, novel principles for information processing emerge, potentially revolutionising the field of future and emergent information technologies and computational biology.The book's theoretical and modelling framework serves as a crucial stepping stone towards the experimental realisation of actin-based cytoskeleton computers. Bridging the gap between theory and practice, researchers and scientists can leverage this knowledge to conduct experiments, validate hypotheses, and explore the practical implications of actin-based computing systems.