Generovaní sebe-replikujících celulárních automatů

• Název práce v jazyce práce (slovenština): Generovaní sebe-replikujících celulárních automatů
• Název práce v češtině: Generovaní sebe-replikujících celulárních automatů
• Název v anglickém jazyce: Generating of self-replicating cellular automata
• Klíčová slova: replikácia celulárne automaty
• Klíčová slova anglicky: self-replication cellular automata
• Akademický rok vypsání: 2009/2010
• Typ práce: bakalářská práce
• Jazyk práce: slovenština
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: doc. RNDr. Pavel Surynek, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 13.05.2010
• Datum zadání: 13.05.2010
• Datum a čas obhajoby: 21.06.2010 00:00
• Datum odevzdání elektronické podoby: 26.05.2010
• Datum odevzdání tištěné podoby: 26.05.2010
• Datum proběhlé obhajoby: 21.06.2010
• Oponenti: RNDr. Daniel Toropila, Ph.D.

Zásady pro vypracování

Zkoumejte třídu sebe-replikujících celulárních automatů. Zaměřte se zejména na studium konfigurací sebe-replikujících celulárních automatů, které během své replikace vytvářejí dodatečné struktury. Navrhněte softwarový nástroj pro polo-automatickou konstrukci automatu, který bude vytvářet zadanou strukturu během své replikace. Ve svém návrhu využijte zobecněnou verzi Tempestiho smyčky.

Seznam odborné literatury

[1] V. Mařík, O. Štěpáková, J. Lažanský a kolektiv: Umělá inteligence 3, Academia Praha, 2001, ISBN 80-200-0472-6.

[2] S. Russel, P. Norvig: Artificial Intelligence - A modern approach, Prentice Hall, 2003, ISBN 0-13-790395-2.

[3] G. Tempesti: A New Self-Reproducing Cellular Automaton Capable of Construction and Computation, Advances in Artificial Life, Proceedings 3rd European Conference on Artificial Life, pp. 555?563, LNCS 929, Springer, 1995, ISBN 3-540-59496-5.

[4] S. Wolfram: A New Kind of Science. Wolfram Media, 2002, ISBN 1-57955-008-8.

Předběžná náplň práce

Cílem práce je navrhnout softwarový nástroj pro polo-automatické vytváření sebe-replikujících celulárních automatů, které během své replikace vytvářejí zadanou strukturu. Práce je pokračováním Ročníkového projektu.

Předběžná náplň práce v anglickém jazyce

The aim of the thesis is to develop a software tool for semi-automated construction of seft-replicating cellular automata that generate an input structure during the process of their replication. The thesis is a continuation of the Student project.