Hledat
Zobrazují se záznamy 1-2 z 2
Bridge-hledání optimálních strategií
Bridge - computing optimal strategies
Rigorózní práce (UZNÁNO)
Datum publikování: 2009
Datum obhajoby: 24. 03. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: We give a theoretical model of the game Bridge and its simplified variation. We construct an algorithm for the best response against any given strategy in this model. Then we construct an algorithm for an optimal strategy ...
Předkládáme teoretický model hry Bridge a její zjednodušené varianty. Na tomto teoretickém modelu konstruujeme algoritmus optimální protistrategie hráče proti dané strategii, dále algoritmus založený na iteraktivní metodě ...
Předkládáme teoretický model hry Bridge a její zjednodušené varianty. Na tomto teoretickém modelu konstruujeme algoritmus optimální protistrategie hráče proti dané strategii, dále algoritmus založený na iteraktivní metodě ...
Relation between accepting languages and complexity of guestions on oracle
Relation between accepting languages and complexity of guestions on oracle
Rigorózní práce (UZNÁNO)
Datum publikování: 2009
Datum obhajoby: 14. 04. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Denote X the class of sets relative to which P = NP relativized and Z the class of sets relative to which P 6= NP. Besides presenting known properties about X and Z, we also show that complete problems for exponential ...
Označme X třídu množin, vzhledem k nimž P = NP relativizovaně a Z třídu množin, vzhledem k nimž P 6= NP. Vedle známých vlastností těchto tříd ukážeme, že úplné úlohy ponenciálních složitostních tříd a silnějších patří do ...
Označme X třídu množin, vzhledem k nimž P = NP relativizovaně a Z třídu množin, vzhledem k nimž P 6= NP. Vedle známých vlastností těchto tříd ukážeme, že úplné úlohy ponenciálních složitostních tříd a silnějších patří do ...