The unique compendium re-assesses the value of future and emergent computing technologies via artistic and philosophical means. The book encourages scientists to adopt inspiring thinking of artists and philosophers to reuse scientific concepts in their works.The useful reference text consists of non-typical topics, where artistic and philosophical concepts encourage readers to adopt unconventional approaches towards computing and immerse themselves into discoveries of future emerging landscape.

This Festschrift is a tribute to Susan Stepney's ideas and achievements in the areas of computer science, formal specifications and proofs, complex systems, unconventional computing, artificial chemistry, and artificial life. All chapters were written by internationally recognised leaders in computer science, physics, mathematics, and engineering. The book shares fascinating ideas, algorithms and implementations related to the formal specification of programming languages and applications, behavioural inheritance, modelling and analysis of complex systems, parallel computing and non-universality, growing cities, artificial life, evolving artificial neural networks, and unconventional computing. Accordingly, it offers an insightful and enjoyable work for readers from all walks of life, from undergraduate students to university professors, from mathematicians, computers scientists and engineers to physicists, chemists and biologists.

This book is a tribute to Julian Francis Miller's ideas and achievements in computer science, evolutionary algorithms and genetic programming, electronics, unconventional computing, artificial chemistry and theoretical biology. Leading international experts in computing inspired by nature offer their insights into the principles of information processing and optimisation in simulated and experimental living, physical and chemical substrates. Miller invented Cartesian Genetic Programming (CGP) in 1999, from a representation of electronic circuits he devised with Thomson a few years earlier. The book presents a number of CGP's wide applications, including multi-step ahead forecasting, solving artificial neural networks dogma, approximate computing, medical informatics, control engineering, evolvable hardware, and multi-objective evolutionary optimisations. The book addresses in depth the technique of 'Evolution in Materio', a term coined by Miller and Downing, using a range of examples of experimental prototypes of computing in disordered ensembles of graphene nanotubes, slime mould, plants, and reaction diffusion chemical systems. Advances in sub-symbolic artificial chemistries, artificial bio-inspired development, code evolution with genetic programming, and using Reed-Muller expansions in the synthesis of Boolean quantum circuits add a unique flavour to the content. The book is a pleasure to explore for readers from all walks of life, from undergraduate students to university professors, from mathematicians, computer scientists and engineers to chemists and biologists.

This book is dedicated to Professor Selim G. Akl to honour his groundbreaking research achievements in computer science over four decades. The book is an intellectually stimulating excursion into emergent computing paradigms, architectures and implementations. World top experts in computer science, engineering and mathematics overview exciting and intriguing topics of musical rhythms generation algorithms, analyse the computational power of random walks, dispelling a myth of computational universality, computability and complexity at the microscopic level of synchronous computation, descriptional complexity of error detection, quantum cryptography, context-free parallel communicating grammar systems, fault tolerance of hypercubes, finite automata theory of bulk-synchronous parallel computing, dealing with silent data corruptions in high-performance computing, parallel sorting on graphics processing units, mining for functional dependencies in relational databases, cellular automata optimisation of wireless sensors networks, connectivity preserving network transformers, constrained resource networks, vague computing, parallel evolutionary optimisation, emergent behaviour in multi-agent systems, vehicular clouds, epigenetic drug discovery, dimensionality reduction for intrusion detection systems, physical maze solvers, computer chess, parallel algorithms to string alignment, detection of community structure. The book is a unique combination of vibrant essays which inspires scientists and engineers to exploit natural phenomena in designs of computing architectures of the future.

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 uncover mechanics of dynamic patterns formation, their propagation and interaction in natural systems: heart pacemaker, bacterial membrane proteins, chemical rectors, water permeation in soil, compressed gas, cell division, population dynamics, reaction-diffusion media and self-organisation. The book inspires artists to take on cellular automata as a tool of creativity and it persuades scientists to convert their research results into the works of art. The book is lavishly illustrated with visually attractive examples, presented in a lively and easily accessible manner.

Reaction-diffusion and excitable media are amongst most intriguing substrates. Despite apparent simplicity of the physical processes involved the media exhibit a wide range of amazing patterns: from target and spiral waves to travelling localisations and stationary breathing patterns. These media are at the heart of most natural processes, including morphogenesis of living beings, geological formations, nervous and muscular activity, and socio-economic developments. This book explores a minimalist paradigm of studying reaction-diffusion and excitable media using locally-connected networks of finite-state machines: cellular automata and automata on proximity graphs. Cellular automata are marvellous objects per se because they show us how to generate and manage complexity using very simple rules of dynamical transitions. When combined with the reaction-diffusion paradigm the cellular automata become an essential user-friendly tool for modelling natural systems and designing future and emergent computing architectures. The book brings together hot topics of non-linear sciences, complexity, and future and emergent computing. It shows how to discover propagating localisation and perform computation with them in very simple two-dimensional automaton models. Paradigms, models and implementations presented in the book strengthen the theoretical foundations in the area for future and emergent computing and lay key stones towards physical embodied information processing systems.

The advent of powerful processing technologies and the advances in software development tools have drastically changed the approach and implementation of computational research in fundamental properties of living systems through simulating and synthesizing biological entities and processes in artificial media. Nowadays realistic physical and physiological simulation of natural and would-be creatures, worlds and societies becomes a low-cost task for ordinary home computers. The progress in technology has dramatically reshaped the structure of the software, the execution of a code, and visualization fundamentals. This has led to the emergence of novel breeds of artificial life software models, including three-dimensional programmable simulation environment, distributed discrete events platforms and multi-agent systems. This second edition reflects the technological and research advancements, and presents the best examples of artificial life software models developed in the World and available for users.

This book is an intellectually stimulating excursion into mathematical machines and structures capable for a universal computation. World top experts in computer science and mathematics overview exciting and intriguing topics of logical theory of monoids, geometry of Gauss word, philosophy of mathematics in computer science, asynchronous and parallel P-systems, decidability in cellular automata, splicing systems, reversible Turing machines, information flows in two-way finite automata, prime generators in automaton arrays, Grossone and Turing machines, automaton models of atomic lattices. The book is full of visually attractive examples of mathematical machines, open problems and challenges for future research. Those interested in the advancement of a theory of computation, philosophy of mathematics, future and emergent computing paradigms, architectures and implementations will find the book vital for their research and development.

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 volume provides a convenient collection in this area, in which publications are otherwise widely scattered throughout the literature. The topics covered include image compression and resizing; skeletonization, erosion and dilation; convex hull computation, edge detection and segmentation; forgery detection and content based retrieval; and pattern generation.

The book advances the theory of image processing, pattern recognition and generation as well as the design of efficient algorithms and hardware for parallel image processing and analysis. It is aimed at computer scientists, software programmers, electronic engineers, mathematicians and physicists, and at everyone who studies or develops cellular automaton algorithms and tools for image processing and analysis, or develops novel architectures and implementations of massive parallel computing devices.

The book will provide attractive reading for a general audience because it has do-it-yourself appeal: all the computer experiments presented within it can be implemented with minimal knowledge of programming. The simplicity yet substantial functionality of the cellular automaton approach, and the transparency of the algorithms proposed, makes the text ideal supplementary reading for courses on image processing, parallel computing, automata theory and applications."

The unconventional computing is a niche for interdisciplinary science, cross-bred of computer science, physics, mathematics, chemistry, electronic engineering, biology, material science and nanotechnology. The aims of this book are to uncover and exploit principles and mechanisms of information processing in and functional properties of physical, chemical and living systems to develop efficient algorithms, design optimal architectures and manufacture working prototypes of future and emergent computing devices. This first volume presents theoretical foundations of the future and emergent computing paradigms and architectures. The topics covered are computability, (non-)universality and complexity of computation; physics of computation, analog and quantum computing; reversible and asynchronous devices; cellular automata and other mathematical machines; P-systems and cellular computing; infinity and spatial computation; chemical and reservoir computing. The book is the encyclopedia, the first ever complete authoritative account, of the theoretical and experimental findings in the unconventional computing written by the world leaders in the field. All chapters are self-contains, no specialist background is required to appreciate ideas, findings, constructs and designs presented. This treatise in unconventional computing appeals to readers from all walks of life, from high-school pupils to university professors, from mathematicians, computers scientists and engineers to chemists and biologists.

The unconventional computing is a niche for interdisciplinary science, cross-bred of computer science, physics, mathematics, chemistry, electronic engineering, biology, material science and nanotechnology. The aims of this book are to uncover and exploit principles and mechanisms of information processing in and functional properties of physical, chemical and living systems to develop efficient algorithms, design optimal architectures and manufacture working prototypes of future and emergent computing devices. This second volume presents experimental laboratory prototypes and applied computing implementations. Emergent molecular computing is presented by enzymatic logical gates and circuits, and DNA nano-devices. Reaction-diffusion chemical computing is exemplified by logical circuits in Belousov-Zhabotinsky medium and geometrical computation in precipitating chemical reactions. Logical circuits realised with solitons and impulses in polymer chains show advances in collision-based computing. Photo-chemical and memristive devices give us a glimpse on hot topics of a novel hardware. Practical computing is represented by algorithms of collective and immune-computing and nature-inspired optimisation. Living computing devices are implemented in real and simulated cells, regenerating organisms, plant roots and slime mould. The book is the encyclopedia, the first ever complete authoritative account, of the theoretical and experimental findings in the unconventional computing written by the world leaders in the field. All chapters are self-contains, no specialist background is required to appreciate ideas, findings, constructs and designs presented. This treatise in unconventional computing appeals to readers from all walks of life, from high-school pupils to university professors, from mathematicians, computers scientists and engineers to chemists and biologists.

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.

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 of a reversible automaton from Fredkin gates, solving a firing squad synchronization problem in reversible cellular automata, self-reproduction in reversible cellular spaces, universal reversible two-counter machines, solution of nondeterministic polynomial (NP) problems in hyperbolic cellular automata, reversible P-systems, a new universal reversible logic element with memory, and reversibility in asynchronous cellular automata. Kenichi Morita's achievements in reversibility, universality and theory of computation are celebrated in over twenty high-profile contributions from his colleagues, collaborators, students and friends. The theoretical constructs presented in this book are amazing in their diversity and depth of intellectual insight, addressing: queue automata, hyperbolic cellular automata, Abelian invertible automata, number-conserving cellular automata, Brownian circuits, chemical automata, logical gates implemented via glider collisions, computation in swarm networks, picture arrays, universal reversible counter machines, input-position-restricted models of language acceptors, descriptional complexity and persistence of cellular automata, partitioned cellular automata, firing squad synchronization algorithms, reversible asynchronous automata, reversible simulations of ranking trees, Shor's factorization algorithms, and power consumption of cellular automata.

Hopping, climbing and swimming robots, nano-size neural networks, motorless walkers, slime mould and chemical brains - "Artificial Life Models in Hardware" offers unique designs and prototypes of life-like creatures in conventional hardware and hybrid bio-silicon systems. Ideas and implementations of living phenomena in non-living substrates cast a colourful picture of state-of-art advances in hardware models of artificial life.

This book presents unique compendium of groundbreaking ideas where scientists from many different backgrounds are united in their interest in interdisciplinary approaches towards origins and development of cancers, innovative ways of searching for cancer treatment and the role of cancer in the evolution. Chapters give an unequivocal slice of all areas that relate to a quest for understanding cancer and its origin as many-fold nonlinear system, complexity of the cancer developments, a search for cancer treatment using artificial intelligence and evolutionary optimisation, novel modelling techniques, molecular origin of cancer, the role of cancer in evolution of species, interpretation of cancer in terms of artificial life and artificial immune systems, swarm intelligence, cellular automata, computational systems biology, genetic networks, cellular computing, validation through in vitro/vivo tumour models and tumour on chip devices. The book is an inspiring blend of theoretical and experimental results, concepts and paradigms. Distinctive features The book advances widely popular topics of cancer origin, treatment and understanding of its progress The book is comprised of unique chapters written by world top experts in theoretical and applied oncology, complexity theory, mathematics, computer science. The book illustrates attractive examples of mathematical and computer models and experimental setups.

This book offers advanced parallel and distributed algorithms and experimental laboratory prototypes of unconventional shortest path solvers. In addition, it presents novel and unique algorithms of solving shortest problems in massively parallel cellular automaton machines. The shortest path problem is a fundamental and classical problem in graph theory and computer science and is frequently applied in the contexts of transport and logistics, telecommunication networks, virtual reality and gaming, geometry, and social networks analysis. Software implementations include distance-vector algorithms for distributed path computation in dynamics networks, parallel solutions of the constrained shortest path problem, and application of the shortest path solutions in gathering robotic swarms. Massively parallel algorithms utilise cellular automata, where a shortest path is computed either via matrix multiplication in automaton arrays, or via the representation of data graphs in automaton lattices and using the propagation of wave-like patterns. Unconventional shortest path solvers are presented in computer models of foraging behaviour and protoplasmic network optimisation by the slime mould Physarum polycephalum and fluidic devices, while experimental laboratory prototypes of path solvers using chemical media, flows and droplets, and electrical current are also highlighted. The book will be a pleasure to explore for readers from all walks of life, from undergraduate students to university professors, from mathematicians, computers scientists and engineers to chemists and biologists.

In the late 1960s British mathematician John Conway invented a virtual mathematical machine that operates on a two-dimensional array of square cell. Each cell takes two states, live and dead. The cells' states are updated simultaneously and in discrete time. A dead cell comes to life if it has exactly three live neighbours. A live cell remains alive if two or three of its neighbours are alive, otherwise the cell dies. Conway's Game of Life became the most programmed solitary game and the most known cellular automaton. The book brings together results of forty years of study into computational, mathematical, physical and engineering aspects of The Game of Life cellular automata. Selected topics include phenomenology and statistical behaviour; space-time dynamics on Penrose tilling and hyperbolic spaces; generation of music; algebraic properties; modelling of financial markets; semi-quantum extensions; predicting emergence; dual-graph based analysis; fuzzy, limit behaviour and threshold scaling; evolving cell-state transition rules; localization dynamics in quasi-chemical analogues of GoL; self-organisation towards criticality; asynochrous implementations. The volume is unique because it gives a comprehensive presentation of the theoretical and experimental foundations, cutting-edge computation techniques and mathematical analysis of the fabulously complex, self-organized and emergent phenomena defined by incredibly simple rules.

Modern computing relies on future and emergent technologies which have been conceived via interaction between computer science, engineering, chemistry, physics and biology. This highly interdisciplinary book presents advances in the fields of parallel, distributed and emergent information processing and computation. The book represents major breakthroughs in parallel quantum protocols, elastic cloud servers, structural properties of interconnection networks, internet of things, morphogenetic collective systems, swarm intelligence and cellular automata, unconventionality in parallel computation, algorithmic information dynamics, localized DNA computation, graph-based cryptography, slime mold inspired nano-electronics and cytoskeleton computers. Features Truly interdisciplinary, spanning computer science, electronics, mathematics and biology Covers widely popular topics of future and emergent computing technologies, cloud computing, parallel computing, DNA computation, security and network analysis, cryptography, and theoretical computer science Provides unique chapters written by top experts in theoretical and applied computer science, information processing and engineering From Parallel to Emergent Computing provides a visionary statement on how computing will advance in the next 25 years and what new fields of science will be involved in computing engineering. This book is a valuable resource for computer scientists working today, and in years to come.

The slime mould Physarum polycephalum was a source of explosive growth of bioengineered hybrid sensing and computing devices in the past decade. Being in its vegetative state, the plasmodium, the slime mould configures its protoplasmic network to optimize its geometry with relation to patterns of attractants and repellents. The slime mould's adaptability, polymorphism and aestheticism inspired artists and architects. The slime mould has been seen as a self-conscious liquid form continuously changing its shape in response to external stimulation and due to interactions of thousands of micro-oscillators in its body. Elusiveness is a magic feature of the slime mould. One moment the slime mould gives you a solution to a mathematical problem by a shape of its body, next moment it changes its shape and the solution ,disappears. Slime Mould in Arts and Architecture presents a set of unique chapters written by leading artists, architects and scientists, which resulted from creative translations of the slime mould behaviour into forms and sounds, unconventional investigations and sensorial experiences and the slime mould ability to remove boundaries between living and artificial, solid and fluid, science and arts. The book gives readers unique tools for designing architectural forms and creative works using the slime mould, understanding how pro-cognitive living substrates can be used in everyday life, it sparks new ideas and initiates further progress in many fields or arts, architecture, science and engineering. Key features: - Vibrant concepts of biology, arts, non-linear sciences and architecture are inter-reacting in the book towards the formation of an unorthodox vision of future and an emergent concepts of the physical state, where science and are becoming a singly unity; - Striking polymorphism of contributions, which reflects the vibrant development of the field of bio-inspired and bio-integrated arts and architecture. This makes the publication stand out from the standard art, science or architecture book; - The book provides an in-depth insight and first hand working experiences into current production of art works at the edge of art, science and technology. It provides a unique compendium of works made by a new type of artists and architects who is not only concerned with the visual level of their work but also with scientific conceptualization and theoretical reflection on contextualization of their studies and work in interdisciplinary fields; - Contributions from main stream scientists demonstrate unusual artistic and architectural developments; - All contributors of in the book are from leading artists, architects or scientists, with an impressive track record of exhibitions, installations, and scientific and engineering discoveries. They provide in-depth insights and first-hand working experiences into current developments of art and architectural works at the edge of art, science and technology.

This book introduces art projects that resulted from unconventional explorations, curious experiments and their creative translations into sensorial experiences. Using electronic and digital art, bioart, sculpture and installations, sound and performance, the authors are removing boundaries between natural and artificial, real and imaginary, science and culture.The invited artists and researchers come from cutting-edge fields of art production that focuses on creating aesthetic experiences and performative situations. Their artworks create a spatial aesthetic experience for visitors by manifesting themselves in physical space. Experiencing the Unconventional is a unique selection of works by artists not based on formal similarities, but on investigative practices. It offers in-depth insights and first-hand working experiences into current production of art works at the edge of art, science and technology.

The slime mould Physarum polycephalum is a large cell visible by the unaided eye. It behaves as an intelligent nonlinear spatially extended active medium encapsulated in an elastic membrane. The cell optimises its growth patterns in configurations of attractants and repellents. This behaviour is interpreted as computation. Numerous prototypes of slime mould computers were designed to solve problems of computational geometry, graphs and transport networks and to implement universal computing circuits.In this unique set of scientific photographs and micrographs, the leading experts in computer science, biology, chemistry and material science illustrate in superb detail the nature of the slime mould computers and hybrid devices. Every photograph or micrograph in this book is of real scientific, theoretical or technological interest. Each entry includes a self-contained description of how the visualised phenomenon is used in the relevant slime mould computer. This atlas is unique in providing the depth and breadth of knowledge in harnessing behaviour of the slime mould to perform computation. It will help readers to understand how exploitation of biological processes has sparked new ideas and spurred progress in many fields of science and engineering.

This book introduces art projects that resulted from unconventional explorations, curious experiments and their creative translations into sensorial experiences. Using electronic and digital art, bioart, sculpture and installations, sound and performance, the authors are removing boundaries between natural and artificial, real and imaginary, science and culture.The invited artists and researchers come from cutting-edge fields of art production that focuses on creating aesthetic experiences and performative situations. Their artworks create a spatial aesthetic experience for visitors by manifesting themselves in physical space. Experiencing the Unconventional is a unique selection of works by artists not based on formal similarities, but on investigative practices. It offers in-depth insights and first-hand working experiences into current production of art works at the edge of art, science and technology.

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.

Slime mould Physarum polycephalum is a monstrous single cell well known for its task-solving abilities - 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, intriguing country-specific properties of the motorway networks are uncovered and compared with the man-made and slime mould networks. They are studied as proximity graphs, leading to hierarchies of complexity and bio-rationality of the motorways.The book will inspire novel and original thoughts, paradigms and approaches for re-evaluation of historical findings on the emergence of ancient roads and will help to design future transcontinental pathways. The book is self-contained and does not require any special training or knowledge. This lavishly illustrated text will be appreciated by readers from all walks of life.

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.