Název: Sebereplikace v celulárních systémech
Překlad názvu: Self-Replication in Cellular Systems
Autoři: Komenda, Tomáš ; Bidlo, Michal (oponent) ; Sekanina, Lukáš (vedoucí práce)
Typ dokumentu: Diplomové práce
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Tato práce se zabývá celulárními systémy a jejich využitím pro sebereplikaci datových struktur. Samotné odvětví celulárních automatů je velmi zajímavou a inspirativní oblastí, která se v současnosti ukazuje jako velmi vhodné prostředí pro simulaci různých jevů. Jedním z těchto jevů může být například i umělý život nebo sebereplikující se struktury, které přenáší jistou užitečnou informaci nebo provádí potřebné výpočty. V práci jsou podrobně popsány celulární automaty a jejich dělení. V oblasti sebereplikace se zaměřuji na Langtonovy smyčky, Coddův Automat, Bylovy smyčky, Chou-Reggia smyčky, Tempesti smyčky, Perrierovy smyčky, SDSR smyčky, Evoloop a Sexyloop. Součástí práce je návrh způsobu replikace Bylových smyček pomocí změny pravidel celulárního automatu a doplnění jejich funkčnosti o schopnost uvolnit svůj prostor po splnění úkolu ostatním smyčkám. V práci jsem se zabýval i evolučním návrhem pravidel celulárního automatu. This thesis deals with cellular systems and their applications to self - replication data structures. The sector cellular automats is a very interesting and inspiring area which seems now as a very suitable environment for the simulation of various phenomen. One of these phenomen may be, for example, artificial life or self- replication the structure, which transmits some useful information or carry out the necessary calculations. In this thesis is detailed subscribe cellular automats and their division. It focuses on Langtons loop, Codds automata, Byls loop, Chou-Reggia loop, Tempesti loop, Perrier loop, SDSR loop, Evoloop and Sexyloop. Part of the work is to accelerate replication Byls loops through change to the rules of cellular automat and the addition of functionality to the ability to release space to the completion of replication loops. At thesis, I also dealt with the evolutionary design of the rules of cellular automata.
Klíčová slova: Bylova smyčka; Cell Matrix; Celulární automat; Chou-Reggia smyčka; Coddův automat; Evoloop; Langtonovy Q-smyčky; Perrierova smyčka; rozpustná urychlená Bylova smyčka.; Sayama; SDSR-Loops; sebereplikace; sebereprodukce; Sexyloop; SR-Loops; Tempesti smyčka; urychlená Bylova smyčka; Von Neumannův automat; Byls loop; Cell Matrix; Cellular automata; Chou-Reggia loop; Codds automata; Evoloop; fast Byls loop; fast SD-Byls loop; Langton; Perrier loop; Sayama; SDSR-Loops; self replication; self reproduction; Self-Reproducing loops; Sexyloop; SR-Loops; Tempesti loop; Von Neumanns automata

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/53793

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-236650


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce