Bøger i Emergence, Complexity and Computation serien

This book examines some of the major contributions of Stephen Wolfram's best-selling classic, A New Kind of Science, ten years after its publication.

The book presents a conceptual and methodological basis for the mathematical and computational analysis of genomes.Genomes are containers of biological information, which direct the cell functions and the evolution of organisms. Combinatorial, probabilistic, and informational aspects are fundamental ingredients of any mathematical investigation of genomes aimed at providing mathematical principles for extracting the information that they contain.The topics presented in the book include research themes developed by authors in the last 15 years, and in many aspects, the book continues a preceding volume (Vincenzo Manca, Infobiotics: Information in biotic systems, Springer, 2013). The main inspiring idea of the book is an informational perspective to Genomics. Information is the most recent, among the fundamental mathematical and physical concepts developed in the last two centuries. It has revolutionized the whole science and continues, in this direction, to dominate the trends of the contemporary science. In fact, any discipline collects data from observations, by providing theories able to explain, predict, and dominate natural phenomena. But data are containers of information, whence information is essential in any scientific elaboration.Many open problems in deciphering genomes will be addressed, by showing an informational approach to the discovery of ¿genome languages¿, according to which genomic texts are written. Life strategies, at many levels of organization, are encoded in these texts, and randomness has a crucial role in the birth and in the development of biological information, where the interplay of casualty and computation is probably the most secret key of life intelligence.

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.

This book is devoted to Slime mould Physarum polycephalum, which is a large single cell capable for distributed sensing, concurrent information processing, parallel computation and decentralized actuation. The ease of culturing and experimenting with Physarum makes this slime mould an ideal substrate for real-world implementations of unconventional sensing and computing devices The book is a treatise of theoretical and experimental laboratory studies on sensing and computing properties of slime mould, and on the development of mathematical and logical theories of Physarum behavior. It is shown how to make logical gates and circuits, electronic devices (memristors, diodes, transistors, wires, chemical and tactile sensors) with the slime mould. The book demonstrates how to modify properties of Physarum computing circuits with functional nano-particles and polymers, to interface the slime mould with field-programmable arrays, and to use Physarum as a controller of microbial fuel cells. A unique multi-agent model of slime is shown to serve well as a software slime mould capable for solving problems of computational geometry and graph optimization. The multiagent model is complemented by cellular automata models with parallel accelerations. Presented mathematical models inspired by Physarum include non-quantum implementation of Shor's factorization, structural learning, computation of shortest path tree on dynamic graphs, supply chain network design, p-adic computing and syllogistic reasoning. The book is a unique composition of vibrant and lavishly illustrated essays which will inspire scientists, engineers and artists to exploit natural phenomena in designs of future and emergent computing and sensing devices. It is a 'bible' of experimental computing with spatially extended living substrates, it spanstopics from biology of slime mould, to bio-sensing, to unconventional computing devices and robotics, non-classical logics and music and arts.

High-density memristive data storage combined with memristive circuit-design paradigms and computational tools applied to solve NP-hard artificial intelligence problems, as well as memristive arithmetic-logic units, certainly pave the way for a very promising memristive era in future electronic systems.

Turing Machine Universality of the Game of Life

This monograph develops a generalised energy flow theory to investigate non-linear dynamical systems governed by ordinary differential equations in phase space and often met in various science and engineering fields.

Applications of Membrane Computing in Systems and Synthetic Biology

The behaviour of a simple organism which is capable of remarkable biological and computational feats that seem to transcend its simple component parts is examined and modelled.

This book examines some of the major contributions of Stephen Wolfram's best-selling classic, A New Kind of Science, ten years after its publication.

The purpose of this introductory book is to couple the teaching of chaotic circuit and systems theory with the use of field programmable gate arrays (FPGAs).

This volume covers the latest developments in the field, with in-depth reviews of upcoming research aimed at resolving the paradox of placing guiding elements so that they don't override the richness of choices identified by an uncontrolled process.

The book starts with a comprehensive overview and classification of complexity problems entitled Physics in the world of ideas: Complexity as Energy" , followed by chapters about complexity measures and physical principles, its observation, modeling and its applications, to solving various problems including real-life applications.

The book gives a comprehensive overview of the state-of-the-art research and engineering in theory and application of Lattice Automata in design and control of autonomous Robots. Automata and robots share the same notional meaning. Automata (originated from the latinization of the Greek word ¿¿¿¿¿¿¿¿¿¿¿) as self-operating autonomous machines invented from ancient years can be easily considered the first steps of robotic-like efforts. Automata are mathematical models of Robots and also they are integral parts of robotic control systems. A Lattice Automaton is a regular array or a collective of finite state machines, or automata. The Automata update their states by the same rules depending on states of their immediate neighbours.In the context of this book, Lattice Automata are used in developing modular reconfigurable robotic systems, path planning and map exploration for robots, as robot controllers, synchronisation of robot collectives, robot vision, parallel robotic actuators. All chapters are written in an accessible manner and lavishly illustrated. The book will help computer and robotic scientists and engineers to understand mechanisms of decentralised functioning of robotic collectives and to design future and emergent reconfigurable, parallel and distributed robotic systems.

Automata, Universality, Computation

The book presents findings, views and ideas on what exact problems of image processing, pattern recognition and generation can be efficiently solved by cellular automata architectures.

This book explores Probabilistic Cellular Automata (PCA) from the perspectives of statistical mechanics, probability theory, computational biology and computer science.

Explaining complex topics and models in simple terms requiring no specialist training, this lavishly illustrated volume shows what makes cellular automata, unconventional computing, gliders, solitons, and non-linear dynamics such hot contemporary topics.

This book gives the reader a deep and efficient introduction to an algorithmic approach to hyperbolic geometry. It addresses the issue of universality in an unconventional model of computation, that of cellular automata in hyperbolic spaces.

Presenting topics in discrete biomathematics, this book covers Discrete information and life; Strings and genomes; Algorithms and Biorhythms and Life Strategies, along with Numbers and Measures; Languages and Grammars and Combinations and Chances.

And the epoch-making physicist Albert Einstein - while being a chaired professor of theoretical physics at the German University of Prague - arrived at the decisive steps of his later finished theory of general relativity during the years 1911-1912.

This book examines recent advances in the theory and application of fitness landscapes in evolutionary biology and evolutionary computation.

And the epoch-making physicist Albert Einstein - while being a chaired professor of theoretical physics at the German University of Prague - arrived at the decisive steps of his later finished theory of general relativity during the years 1911-1912.

Recent Advances in the Theory and Application of Fitness Landscapes

More exactly, readers will have an encounter with the structural complexity of vortex flows, the use of chaotic dynamics within evolutionary algorithms, complexity in synthetic biology, types of complexity hidden inside evolutionary dynamics and possible controlling methods, complexity of rugged landscapes, and more.

More exactly, readers will have an encounter with the structural complexity of vortex flows, the use of chaotic dynamics within evolutionary algorithms, complexity in synthetic biology, types of complexity hidden inside evolutionary dynamics and possible controlling methods, complexity of rugged landscapes, and more.

The book starts with a comprehensive overview and classification of complexity problems entitled Physics in the world of ideas: Complexity as Energy" , followed by chapters about complexity measures and physical principles, its observation, modeling and its applications, to solving various problems including real-life applications.

Roessler is not a classic scientific publication, but a vivid dialogue on science, philosophy and the interdisciplinary intersections of science and technology with biographic elements.

This book explores Probabilistic Cellular Automata (PCA) from the perspectives of statistical mechanics, probability theory, computational biology and computer science.