Original title:
Neomezený evoluční růst výpočetní síly sebereprodukčních automatů v globulárním vesmíru a jiné výsledky
Translated title:
Unlimited Evolutionary Growth of the Computational Power of Self-Reproducing Automata and Other Results
Authors:
Wiedermann, Jiří Document type: Papers Conference/Event: Kognice a umělý život /5./, Smolenice (SK), 2005-05-30 / 2005-06-02
Year:
2005
Language:
cze Abstract:
[cze][eng] Popíšeme původní výpočetní modely - globulární vesmír a autopoietické automaty - které zachycují podstatné výpočetní aspekty evoluce: konstrukci sebereprodukčních evolučních automatů pomocí sebesestavování a přenos algoritmicky modifikovatelné genetické informace na potomka. V tomto rámci ukážeme neomezený růst výpočetní síly automatů během evoluce a pomocí interaktivního Turingova stroje charakterizujeme výpočetní sílu rodových linií automatů.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.
Keywords:
autopoietic automata; evolution; globular universe; interactive Turing machine Project no.: CEZ:AV0Z10300504 (CEP), 1ET100300419 (CEP) Funding provider: GA AV ČR Host item entry: Kognice a umělý život, ISBN 80-7248-310-2
Institution: Institute of Computer Science AS ČR
(web)
Document availability information: Fulltext is available in the digital repository of the Academy of Sciences. Original record: http://hdl.handle.net/11104/0125642