IV. Ecosmomics: Independent Complex Network Systems, Computational Programs, Genetic Ecode Scripts

2. Biteracy: Natural Algorithmic Computation

Eiben, Agoston and Jim Smith. From Evolutionary Computation to the Evolution of Things. Nature. 521/476, 2015. We cite this entry by VU University Amsterdam and University of the West of England professors of “interactive artificial intelligence” as another expression that Earth life’s developmental course to our ascendant comprehension might be quantified in appearance as if a mathematical program was at work.

Evolution has provided a source of inspiration for algorithm designers since the birth of computers. The resulting field, evolutionary computation, has been successful in solving engineering tasks ranging in outlook from the molecular to the astronomical. Today, the field is entering a new phase as evolutionary algorithms that take place in hardware are developed, opening up new avenues towards autonomous machines that can adapt to their environment. We discuss how evolutionary computation compares with natural evolution and what its benefits are relative to other computing approaches, and we introduce the emerging area of artificial evolution in physical systems. (Abstract)

Analogous to natural evolution, an evolutionary algorithm can be thought of as working on two levels. At the higher level (the original problem context), phenotypes (candidate solutions) have their fitness measured. Selection mechanisms then use this measure to choose a pool of parents for each generation, and decide which parents and offspring go forward to the next generation. At the lower level, genotypes are objects that represent phenotypes in a form that can be manipulated to produce variations (Box 1). Genotype–phenotype mapping bridges the two levels. (476)

Erwig, Martin. Once Upon an Algorithm: How Stories Explain Computing. Cambridge: MIT Press, 2017. An Oregon State University professor of computer science draws an extended analogy between familiar stories and songs as an effective way to convey an array of algorithmic principles. For example, Hansel and Gretel and Sherlock Holmes can illustrate problem solving, representation and data structures, while Over the Rainbow and Harry Potter express language and meaning, control loops, recursion and abstraction. A copious glossary for each chapter adds pertinent definitions. But for this website, another inference surely comes to mind. If a cross-comparison between literary narratives and computational practice can indeed be parsed, it could well imply that nature’s animate processes are truly textual in kind, a cosmic script and score made and meant for we peoples to decipher, read and write a new story and score.

In Once Upon an Algorithm, Martin Erwig explains computation as something that takes place beyond electronic computers, and computer science as the study of systematic problem solving. He points out that many daily activities involve problem solving. In computer science, such a routine is called an algorithm. Here Erwig deftly illustrates concepts in computing with examples from familiar stories. Hansel and Gretel, for example, execute an algorithm to get home from the forest. Sherlock Holmes handles data structures when solving a crime; and the magic in Harry Potter's world is understood through types and abstraction. He also discusses representations and ways to organize data; “intractable” problems; language, syntax, and ambiguity; control structures, loops, and the halting problem; different forms of recursion; and more.

Since recursion is a general control structure and a mechanism for organizing data, it is part of many software systems. In addition, there are several direct applications of recursion. The feedback loop is a recursive description of the repetitious effect. Fractals are self-similar geometric patterns that can be described through recursive equations. Fractals can be found in nature, for example, in snowflakes and crystals, and are also used in analyzing protein and DNA structures. (9)

Feinerman, Ofer and Amos Korman. Theoretical Distributed Computing Meets Biology. Hota, Chittaranjan and Pradip Srimani, eds. Distributed Computing and Internet Technology. Berlin: Springer, 2013. Weizmann Institute and University of Paris computer scientists who explore “complex physical and biological systems” provide an introductory review of this promising get together. Akin to life’s roots reaching deeper into matter while this substrate become more fertile, as computational processes are informed by natural inspirations, so evolutionary studies are coming to realize that some software-like iterative process is at original work.

Fekete, Sandor, et al. Algorithmic Foundations of Programmable Matter. Bulletin of the European Association for Theoretical Computer Science EATCS. 122/June, 2017. A summary of a Dagstuhl Seminar with this title held in Wadern, Germany. Some papers are Claytronics, Self-Organizing Particle Systems, Algorithmic Design, Dynamic Networks, Amoebots, and Programmable Living Matter.

A summary of a Dagstuhl Seminar with this title held in Wadern, Germany. Some papers are Claytronics, Self-Organizing Particle Systems, Algorithmic Design, Dynamic Networks, Amoebots, and Programmable Living Matter.

Fernandez, Jose and Francisco Vico. AI Methods in Algorithmic Composition. Journal of Artificial Intelligence Research. Volume 48, 2013. This entry by University of Malaga, Spain computer scientists is cited in A. Wagner’s Life Finds a Way (2019) to show how evolution seems guided by source programs which can be modeled by artificial neural networks. By such perceptions, the natural presence of iterative cellular automata and self-similar patterns can be noticed. Its mathematical form and flow also appear as a musical or written composition. In regard, are we coming upon an proactive ecosmos which is composing itself by way of sapient species as our global own? Please visit F. Vico’s website to read about his “Melomics” or genetics of melody project.

Algorithmic composition is the partial or total automation of the process of music composition by using computers. Since the 1950s, different computational techniques related to Artificial Intelligence have been used for algorithmic composition, including grammatical representations, probabilistic methods, neural networks, symbolic rule-based systems, constraint programming and evolutionary algorithms. This survey aims to be a comprehensive account of research on algorithmic composition, presenting a thorough view of the field for researchers in Artificial Intelligence. (Abstract)

The purpose of this survey is to review and bring together existing research on a specific style of Computational Creativity: algorithmic composition. Interpreted literally, algorithmic composition is a self-explanatory term: the use of algorithms to compose music. (1)

Ferrante, Eliseo, et al. Evolution of Self-Organized Task Specialization in Robot Swarms. PLoS Computational Biology. August, 2915. We enter this paper by a team of Belgian and Turkish researchers for both its notice of how nature is found to employ a spontaneous division of labor everywhere, and as science become cognizant of such a universal quality, we peoples can intentionally carry it forward unto a better world and creation.

Many biological systems execute tasks by dividing them into finer sub-tasks first. This is seen for example in the advanced division of labor of social insects like ants, bees or termites. One of the unsolved mysteries in biology is how a blind process of Darwinian selection could have led to such highly complex forms of sociality. To answer this question, we used simulated teams of robots and artificially evolved them to achieve maximum performance in a foraging task. We find that, as in social insects, this favored controllers that caused the robots to display a self-organized division of labor in which the different robots automatically specialized into carrying out different subtasks in the group. Remarkably, such a division of labor could be achieved even if the robots were not told beforehand how the global task of retrieving items back to their base could best be divided into smaller subtasks. This is the first time that a self-organized division of labor mechanism could be evolved entirely de-novo. In addition, these findings shed significant new light on the question of how natural systems managed to evolve complex sociality and division of labor. (Author Summary)

Flamm, Christoph, et al. Computation in chemical graph rewriting networks. Journal of Physics: Complexity. 6/1, 2025. CF and Peter Stadler, University of Vienna and Daniel Merkle, Algorithmic Cheminformatics Group, Bielefeld University discuss perceptive ways to investigate and identify the computational capabilities of ‘constructive’ chemistry.

transformations underlying the turn-over of their molecular components. In chemical reaction networks, computation may refer to two main aspects: concentrations of molecules, and molecular structures. The latter can be modeled by a chemical rewriting system acting on structural formulae, i.e. labeled graphs. We investigate graph rewriting and show that it can emulate Turing machines. and the computational capabilities of ‘constructive’ chemistry. (Excerpt)

Freitas, Diogo, et al. Particle Swarm Optimization: A Historical Review Up. Entropy. 22/3, 2020. University of Madeira, Portugal computer engineers survey many ways since the 1990s that this mathematic model of how natural evolutionary systems finesse and optimize iterative solutions has found practical utility. It is currently being joined with and enhanced by artificial neural networks for even more applications. Altogether the review implies and conveys the computational source that guides our life and community.

Exponential growth in data generation and big data science has created an imperative for low-power, high-density information storage. This need has motivated research into multi-level memory devices capable of storing multiple bits per device because their memory state is intrinsically analog. Furthermore, much of the data they will store, along with the subsequent operations, are analog-valued. However the current storage paradigm is quantized for use with digital systems. Here, we recast storage as a communication problem, which allows us to use ideas from analog coding and show that analog-valued emerging memory devices can achieve higher capacities.. (Abstract excerpt)

Gandolfi, Daniela, et al. Information Transfer in Neuronal Circuits: From Biological Neurons to Neuromorphic Electronics.. Intelligent Computing.. 3/0059, 2024. Seven Biomedical, Metabolic and Neural Sciences, University of Modena researchers describe these latest advances toward and optimum phase of cerebral AI facilities and cognitive faculties. See also Brain-inspired computing systems: a systematic literature review by Mohamadreza Zolfagharinejad, et al in the European Physical Journal B (Vol. 97/Art. 70, 2024) for more info.

The advent of neuromorphic electronics is on its way to revolutionize the concept of computation. Recent studies have shown how materials, architectures and devices can achieve brain-like computation with limited power consumption and high energy efficiency. In this paper, we report similarities between biological, simulated, and artificially microcircuits in terms of information transfer from a computational perspective. We analyzed a mutual transfer at the synapses between mossy fibers and granule cells by the relationship between pre- and post-synaptic variability. We then extended our study to memristor synapses that embed rate-based learning rules to validate for neuromorphic hardware. (Excerpt)

Gilpin, William. Cellular Automata as Convolutional Neural Networks. arXiv:1809.02942. The Stanford University physicist runs these computational programs in accord with dynamical systems theory to an extent that the results begin to look like cognitive architectures. See also his concurrent paper Cryptographic Hashing using Chaotic Hydrodynamics in the PNAS. (115/4869, 2018).

Gosciniak, Ireneusz. Semi-Multifractal Optimization Algorithm. Soft Computing. 23/5, 2019. A University of Silesia, Poland computer scientist illustrates that self-similar geometries can be seen to appear even in these software program iterations.

Observations on living organism systems are the inspiration for the creation of modern computational techniques. The article presents an algorithm implementing the division of a solution space in the optimization process. A method for the algorithm operation controlling shows the wide range of its use possibilities. The article presents properties of fractal dimensions of subareas created in the process of optimization. The paper also presents the possibilities of using this method to determine function extremes. The approach proposed in the paper gives more opportunities for its use. (Abstract)

Gregor, Karol and Frederic Besse.. Self-Organizing Intelligent Matter: A Blueprint for an AI Generating Algorithm. arXiv:2010.07627. DeepMind, UK computer theorists pick up on a 2019 paper by Jeff Clune (University of Wyoming) entitled Ai-generating Algorithms as an Alternate Paradigm for General Artificial Intelligence (1905.10985) about a better natural basis for evolutionary computation. The authors continue and enhance this method by way of further perceptions of life’s origin and complex, quickening course as a prime exemplar. In respect, this approach can provide another window upon of some manner of computational program and process at work in animate generation.

We propose an artificial life framework aimed at facilitating the emergence of intelligent organisms. In this framework there is no explicit notion of an agent: instead there is an environment made of atomic elements. These elements contain neural operations and interact through exchanges of information and through physics-like rules contained in the environment. We discuss how an evolutionary process can lead to the emergence of different organisms made of many such atomic elements which can coexist and thrive in the environment. (Abstract)

An AI generating algorithm is a computational system that runs by itself without outside interventions and after a certain amount of time generates intelligence. Evolution on earth is the only known successful system thus far that we know of. (1) In this paper we proposed a framework for achieving intelligence by evolutionary process in an environment that is built out of interacting elements implementing computationally efficient and general learning. (9)

Previous   1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10  Next