Název:
Sebereplikace v celulárních automatech
Překlad názvu:
Self-Replication in Cellular Automata
Autoři:
Mikeš, Martin ; Bidlo, Michal (oponent) ; Žaloudek, Luděk (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce představuje celulární automaty jako systémy, které mohou sloužit jako prototypový model pro komplexní masivně paralelní systémy složené z jednoduchých, navzájem interagujících komponent. Zaměřuje se na sebereplikující se smyčky - struktury operující v celulárním prostoru, mající potenciálně možnost provádět užitečné úlohy. Je zde ukázána implementace tří takových smyček, ve kterých jsou demonstrovány úlohy jednobarevné vyplnění vnitřní plochy smyčky, konstrukce písmen "MM" a binární sčítání. Na závěr je diskutována praktická použitelnost těchto principů.
This thesis introduces cellular automata as an environment suitable for simulating complex and massively parallel systems, built from a large number of simple cooperating units. The thesis explores self-replication and self-replicating loops - structures operating within the cellular space, particularly those capable of carrying out useful tasks. The thesis provides a description of implementation of three such loops, executing following tasks: coloring of the space within a loop, construction of letters "MM" and binary addition. A practical usability is discussed at the end.
Klíčová slova:
Celulární automaty; emergence; sebereplikace; sebereplikující se smyčky.; Cellular automata; emergence; self-replicating loops.; self-replication
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/56151