Název:
Neomezený evoluční růst výpočetní síly sebereprodukčních automatů v globulárním vesmíru a jiné výsledky
Překlad názvu:
Unlimited Evolutionary Growth of the Computational Power of Self-Reproducing Automata and Other Results
Autoři:
Wiedermann, Jiří Typ dokumentu: Příspěvky z konference Konference/Akce: Kognice a umělý život /5./, Smolenice (SK), 2005-05-30 / 2005-06-02
Rok:
2005
Jazyk:
cze
Abstrakt: [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.
Klíčová slova:
autopoietic automata; evolution; globular universe; interactive Turing machine Číslo projektu: CEZ:AV0Z10300504 (CEP), 1ET100300419 (CEP) Poskytovatel projektu: GA AV ČR Zdrojový dokument: Kognice a umělý život, ISBN 80-7248-310-2
Instituce: Ústav informatiky AV ČR
(web)
Informace o dostupnosti dokumentu:
Dokument je dostupný v repozitáři Akademie věd. Původní záznam: http://hdl.handle.net/11104/0125642