Informace o publikaci

Classical Winning Strategies for the Matching Game

Logo poskytovatele
Název česky Klasické vítězné strategie pro párovací hru
Autoři

FIALÍK Ivan

Rok publikování 2007
Druh Článek ve sborníku
Konference Asian Conference on Quantum Information Science
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Obor Informatika
Klíčová slova pseudo-telepathy games; the Matching Game; classical winning strategies
Popis Komunikační složitost je oblast informatiky zabývající se studiem množství komunikace potřebné k vyřešení různých distribuovaných výpočetních problémů. Kvantové zpracování informace umožňuje pro některé distribuované problémy zmenšit množství potřebné komunikace. Umožňuje-li dokonce zcela eliminovat potřebu komunikace, hovoříme o pseudotelepatii. Párovací hra je zatím nejmladší pseudotelepatická hra. Po popsání modelu pro pseudotelepatické hry se zaměříme na problém hledání nejmenší velikosti vstupů, pro kterou je párovací hra pseudotelepatická.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info