Evolutionary Turing in the Context of Evolutionary Machines

04/13/2013
by   Mark Burgin, et al.
0

One of the roots of evolutionary computation was the idea of Turing about unorganized machines. The goal of this work is the development of foundations for evolutionary computations, connecting Turing's ideas and the contemporary state of art in evolutionary computations. To achieve this goal, we develop a general approach to evolutionary processes in the computational context, building mathematical models of computational systems, functioning of which is based on evolutionary processes, and studying properties of such systems. Operations with evolutionary machines are described and it is explored when definite classes of evolutionary machines are closed with respect to basic operations with these machines. We also study such properties as linguistic and functional equivalence of evolutionary machines and their classes, as well as computational power of evolutionary machines and their classes, comparing of evolutionary machines to conventional automata, such as finite automata or Turing machines.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

11/28/2017

Encoding Turing Machines into the Deterministic Lambda-Calculus

This note is about encoding Turing machines into the lambda-calculus....
06/26/2018

Quantum Random Self-Modifiable Computation

Among the fundamental questions in computer science, at least two have a...
07/23/2009

Beyond Turing Machines

This paper discusses "computational" systems capable of "computing" func...
12/14/2014

The Computational Theory of Intelligence: Applications to Genetic Programming and Turing Machines

In this paper, we continue the efforts of the Computational Theory of In...
06/18/2019

Algorithmic measurement procedures

Measurements are shown to be processes designed to return figures: they ...
08/12/2020

Toward the quantification of cognition

The machinery of the human brain – analog, probabilistic, embodied – can...
03/10/2022

On the computational properties of basic mathematical notions

We investigate the computational properties of basic mathematical notion...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.