Návrh výpočetních struktur v celulárních automatech
but.committee | doc. Ing. Zdeněk Kotásek, CSc. (předseda) prof. RNDr. Milan Češka, CSc. (místopředseda) Ing. Michal Bidlo, Ph.D. (člen) doc. Ing. Jiří Jaroš, Ph.D. (člen) doc. Ing. Stanislav Racek, CSc. (člen) prof. Ing. Miroslav Švéda, CSc. (člen) | cs |
but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázku oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " B ". Otázky u obhajoby: Vidíte nějakou cestu, jak zlepšit úspěšnost hledání vyšších mocnin čísel pomocí celulárních automatů? | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Bidlo, Michal | cs |
dc.contributor.author | Luža, Jindřich | cs |
dc.contributor.referee | Drábek, Vladimír | cs |
dc.date.accessioned | 2018-10-21T20:55:37Z | |
dc.date.available | 2018-10-21T20:55:37Z | |
dc.date.created | 2014 | cs |
dc.description.abstract | za pomocí celulárních automatů. Práce popisuje principy fungování celulárních automatů a zabývá se jejich způsoby jejich využítí pro stanovený cíl. Na 1D a 2D rozměrných celulárních automatech vybraných typů jsou ukázány možné způsoby jak Turingovsky univerzálního výpočtu tak i další řešící specifické úlohy. Tímto je demonstrována schopnost celulárních automatů provádět výpočet a zároveň jsou ukázány rozlišné způsoby interpretace vstupů a výstupů výpočtů na celulárním automatu. S přihlédnutím k těmto poznatkům jsou pro vybrané obvody navrženy testy mající za úkol nalézt realizaci těchto obvodů na celulárních automatech za pomoci zvoleného evolučního algoritmu. Nalezené výsledky jsou pak porovnány z hlediska jejich nároků na evoluční algoritmus a spotřebované výpočetní zdroje. | cs |
dc.description.abstract | The goal of this master thesis is to examine possibilities of realizing comptutational structures in cellular automata. The work describes the fundamental principles of cellular automata and summarizes some ways of how to achive the specified goal. An overview of Turing-complete and other specialized computational tasks is proposed considering both 1D and 2D cellular automata. It is shown that different computational scenarios in cellular automata can be considered with various setups of the input and output arrangements. With regard to showed inputs and outputs arrangement, sets of tests is designed to find solutions of choosen computational structures on cellular automata with use of choosen evolutionary algorithm. Found solutions are compared by computational resources consumption and difficulty of discovery later. | en |
dc.description.mark | B | cs |
dc.identifier.citation | LUŽA, J. Návrh výpočetních struktur v celulárních automatech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
dc.identifier.other | 78474 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/53332 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Celulární automaty | cs |
dc.subject | univerzální výpočet | cs |
dc.subject | uniformní celulární automaty | cs |
dc.subject | neuniformní celulární automaty | cs |
dc.subject | Game of Life | cs |
dc.subject | evoluční algoritmy. | cs |
dc.subject | Cellular automata | en |
dc.subject | universal computation | en |
dc.subject | uniform cellular automata | en |
dc.subject | non-uniform cellular automata | en |
dc.subject | Game of Life | en |
dc.subject | evolutionary algorithms. | en |
dc.title | Návrh výpočetních struktur v celulárních automatech | cs |
dc.title.alternative | Design of Computing Structures in Cellular Automata | en |
dc.type | Text | cs |
dc.type.driver | masterThesis | en |
dc.type.evskp | diplomová práce | cs |
dcterms.dateAccepted | 2014-06-26 | cs |
dcterms.modified | 2020-05-09-23:41:03 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 78474 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2021.11.12 17:14:45 | en |
sync.item.modts | 2021.11.12 15:56:06 | en |
thesis.discipline | Počítačové a vestavěné systémy | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
thesis.level | Inženýrský | cs |
thesis.name | Ing. | cs |