Implementation of Logical Functions in the Game of Life

The Game of Life cellular automaton is a classical example of a massively parallel collision-based computing device. The automaton exhibits mobile patterns, gliders, and generators of the mobile patterns, glider guns, in its evolution. We show how to construct basic logical perations, AND, OR, NOT in space-time configurations of the cellular automaton. Also decomposition of complicated Boolean functions is discussed. Advantages of our technique are demonstrated on an example of binary adder, realized via collision of glider streams

Ontology in the Game of Life

The game of life is an excellent framework for metaphysical modeling. It can be used to study ontological categories like space, time, causality, persistence, substance, emergence, and supervenience. It is often said that there are many levels of existence in the game of life. Objects like the glider are said to exist on higher levels. Our goal here is to work out a precise formalization of the thesis that there are various levels of existence in the game of life. To formalize this thesis, we develop a set-theoretic construction of the glider. The method of this construction generalizes to other patterns in the game of life. And it can be extended to more realistic physical systems. The result is a highly general method for the set-theoretical construction of substance

Informatics and Natural Computation: Final Report

The purpose of this grant is to develop an interdisciplinary course in Informatics and Natural Computation that would service undergraduate computer, natural, and physical science majors. Informatics is the science of information, the practice of information processing, and the engineering of information systems. Informatics studies the structure, algorithms, behavior, and interactions of natural and artificial systems that store, process, access and communicate information. Natural computing refers to a collection of disciplines that unite nature with computing in three distinct ways: 1. Nature serves as a source of inspiration for the development of computational tools or systems that are used for solving complex problems. 2. Computers are used as a means of synthesizing the structural patterns and behaviors of natural phenomena. 3. Natural materials such as those molecules found in nature (e.g. DNA) or those designed by humans (e.g. nanotechnology) are employed as the computers. The logical intersection point between natural computing and the sciences is in the field of bioinformatics, a growing interdisciplinary scientific area aimed at analyzing, interpreting, and managing information from biological data, sequences, and structures. By employing natural computing methods, it is possible to solve bioinformatics problems in classification, clustering, feature selection, data visualization, and data mining

Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345

In this paper we present a two-dimensional chaotic cellular automaton, the Life rule B2/S2345, able to simulate the action of an adder with majority gates, stimulated by gliders collisions transformed as competing patterns. Values of Boolean variables are encoded into two types of patterns --- symmetric (FALSE) and asymmetric (TRUE) patterns -- which compete for the `empty' space when propagate in the channels. We construct basic logical gates and elementary arithmetical circuits by simulating logical signals with gliders reaction propagating geometrically restricted by stationary non-destructible still life. Therefore an implementation of universal logical gates and a majority binary adder is constructe

Game of life with non-regular space with boundaries: glider case

The purpose of this article is to present the work done on the implementation of rules for gliders in a game of life with a non-regular network with boundaries. First of all, we will recall the basic principle of the game of life by mentioning some structures that appear regularly and are very important as gliders. We will improve the accuracy of the collision rules between gliders. Then, we will introduce non-regular space by adding a new state for cells in boundaries. Thus it will be necessary to give the rules relating to this new cellular automaton. We will finally deal with logic gates by giving which we obtained this modified game of life