Complexity of Consumption Games – Mgr. David Klaška
Mgr. David Klaška
Bakalářská práce
Complexity of Consumption Games
Complexity of Consumption Games
Anotace:
Práce se zabývá tzv. consumption games, hrami dvou hráčů, které modelují interaktivní systémy s několika typy zdrojů, jež jsou průběžně spotřebovávány a doplňovány nezávisle na sobě. Konkrétně řešíme problémy prázdnosti, příslušnosti a minimálních vektorů. U každého z těchto tří problémů klasifikujeme podtřídy consumption games, pro něž jsou řešitelné v polynomiálním čase. Dále ukazujeme, že vně těchto …víceAbstract:
We study consumption games, a model for interactive systems with several resource types which are consumed and reloaded independently. Several naturally arising problems about consumption games have been studied, namely the emptiness problem, the membership problem, and the minimal-resource problem. For each of these problems, we classify subclasses of consumption games for which it is solvable in …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 3. 1. 2014
Identifikátor:
https://is.muni.cz/th/mbs20/
Obhajoba závěrečné práce
- Obhajoba proběhla 7. 2. 2014
- Vedoucí: doc. RNDr. Tomáš Brázdil, Ph.D.
- Oponent: prof. RNDr. Mojmír Křetínský, CSc.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.