Interaktivní simulátor DNA výpočtu
| but.committee | prof. Ing. Lukáš Sekanina, Ph.D. (předseda) doc. RNDr. Jitka Kreslíková, CSc. (místopředseda) Ing. Tomáš Martínek, Ph.D. (člen) Ing. Jaroslav Rozman, Ph.D. (člen) Ing. Michal Španěl, Ph.D. (č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ázky 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: Jaké znáte jiné DNA výpočty, kromě v práci uvedeného hledání Hamiltonovské cesty? Je možné simulátory použít i pro tyto další úlohy pro DNA počítání? | 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 | Kovács, Martin | cs |
| dc.contributor.referee | Petrlík, Jiří | cs |
| dc.date.accessioned | 2019-04-03T22:46:53Z | |
| dc.date.available | 2019-04-03T22:46:53Z | |
| dc.date.created | 2014 | cs |
| dc.description.abstract | Tato práce je zaměřena na shrnutí biologických operací nad DNA a jejich nasazení ve výpočtu složitých matematických problémů. Ukázkovým příkladem, jehož řešení je v práci demonstrováno, je problém hamiltonovské cesty grafem, také znám jako problém obchodního cestujícího. Při řešení tohoto problému budou popsány použité operace nad DNA a postup, který poprvé představil Leonard Adleman. Jeho práci je možné považovat za první experiment v oboru, který je teď známý jako DNA počítání. Cílem této bakalářské práce je implementovat interaktivní simulační program (založený na principech a formálním modelu Adlemanovy práce) pro řešení hamiltonovské cesty grafem a zhodnotit jeho možnosti vzhledem na prostorovou složitost při různých instancích problému obchodního cestujícího. | cs |
| dc.description.abstract | The aim of this work is to summarize the basic principles of operations performed over DNA molecules and to demonstrate their usage in solving some hard mathematical problems. In particular, the Hamiltonian Path Problem -- HPP (also known as the Traveling Salesman Problem) will be considered as a case study. A fundamental approach introduced by Leonard Adleman will be desctribed to solve the HPP using the DNA operations. His work may be considered as the first experiment in the area that is currently known as DNA computing. The goal of this bachelor thesis is to implement an interactive software simulator (based on the principles and formal models of Adleman's work) for solving the HPP and to evaluate its abilities with respect to area complexity considering various instances of HPP. | en |
| dc.description.mark | B | cs |
| dc.identifier.citation | KOVÁCS, M. Interaktivní simulátor DNA výpočtu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2014. | cs |
| dc.identifier.other | 79673 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/56389 | |
| 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 | DNA výpočet | cs |
| dc.subject | operace nad DNA | cs |
| dc.subject | graf | cs |
| dc.subject | hamiltonovská cesta grafem | cs |
| dc.subject | DNA computation | en |
| dc.subject | DNA operations | en |
| dc.subject | graph | en |
| dc.subject | Hamiltonian path | en |
| dc.title | Interaktivní simulátor DNA výpočtu | cs |
| dc.title.alternative | An Interactive DNA Computing Simulator | en |
| dc.type | Text | cs |
| dc.type.driver | bachelorThesis | en |
| dc.type.evskp | bakalářská práce | cs |
| dcterms.dateAccepted | 2014-06-19 | cs |
| dcterms.modified | 2020-05-10-16:11:28 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 79673 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2021.11.12 17:59:35 | en |
| sync.item.modts | 2021.11.12 17:12:15 | en |
| thesis.discipline | Informační technologie | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačových systémů | cs |
| thesis.level | Bakalářský | cs |
| thesis.name | Bc. | cs |