Výpočetní složitost a hry
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F11%3A43867412" target="_blank" >RIV/70883521:28140/11:43867412 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Výpočetní složitost a hry
Popis výsledku v původním jazyce
Příspěvek slouží jako úvod do teorie složitosti, kde je popsán Turningův stroj a uvedeny základní třídy složitosti. Dále se článek zaměřuje na některé známé problémy a to v oblasti her.
Název v anglickém jazyce
Computational Complexity And Games
Popis výsledku anglicky
This paper gives an overview of computational complexity theory, describes Turning machine and basic compexity. Next the paper deals with some commonly knownproblems in games.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2011
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Conference Proceedings Internet, Competitiveness and Organizational Security
ISBN
978-80-7454-012-7
ISSN
—
e-ISSN
—
Počet stran výsledku
12
Strana od-do
45-56
Název nakladatele
Fakulta aplikované informatiky Univerzity Tomáše Bati ve Zlíně
Místo vydání
Zlín
Místo konání akce
Zlín
Datum konání akce
16. 3. 2011
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—