|
Unlimited Evolutionary Growth of the Computational Power of Self-Reproducing Automata and Other Results
Wiedermann, Jiří
We design two original computational models - viz. a globular universe and the autopoietic automata - capturing essential features of evolution: the construction of self-reproducing evolutionary automata via self-assembly and genetic information transfer from the parents to their offsprings. Within this framework we show the unlimited growth of the computational power of automata during their evolution and we characterize the power of lineages of such automata with the help of interactive Turing machines.
|
| |
|
Super-Turing Computational Potential of Cognitive and Evolutionary Systems
Wiedermann, Jiří
The computational potential of artificial living systems is investigated. Each organism is modelled by so-called cognitive automaton. It is any finite state device with a finite configuration space that processes infinite streams of input symbols. Examples of such automata are finite state automata, discrete neural networks, Boolean circuits, etc. It is shown that non-uniform families of cognitive automata and community of cognitive automata possess a super-Turing computing potential.
|
| |
| |
| |
| |
| |
| |
|
Memes in Sciences and Philosophy?
Nosek, Jiří
A collection of papers by Czech and Slovak philosophers and scientists concerning the theoretical and methodological problems of the new interdisciplinary science - memetics.
|