Paritní hry: struktura, algoritmy, experimenty – Lukáš Žák
Lukáš Žák
Diplomová práce
Paritní hry: struktura, algoritmy, experimenty
Parity Games: Structure, Algorithms, Experiments
Anotace:
V první části je práce zaměřená na vysvětlení a vymezení paritních her a všech pojmů s tím spojených. Jedná se hlavně o to, co jsou to paritní hry a jaké jsou jejich pravidla. Dále jsou popsány důležité struktury, jako je graf, na kterém se odehrávají a pojmy používané v řešících algoritmech. Hlavní částí je následné rozebrání konkrétních algoritmů. Ty jsou zde popsány a definovány včetně příkladů …víceAbstract:
The thesis deals with the issue of parity games. In the first part of the work we focus on explaining and defining parity games and all of the terms associated with it. It is mainly about what parity games are and how are they played. Right after follows description of the important structures, such as a graph, on which they are set and terms used in solving algorithms. The main part of the thesis …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 30. 4. 2018
Identifikátor:
http://hdl.handle.net/10084/133037
Obhajoba závěrečné práce
- Obhajoba proběhla 8. 8. 2018
- Vedoucí: Petr Jančar
- Oponent: Zdeněk Sawa, Zdeněk Sawa
Citační záznam
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMagisterský studijní program / obor:
Informační a komunikační technologie / Informatika a výpočetní technika
Práce na příbuzné téma
-
Algorithms for Parity Games
Jakub Velkoborský -
Paritní hry
Adam Tuček -
Algorithms for Parity Games
Jakub Velkoborský