Separation between Classical and Quantum Winning Strategies for the Matching Game

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky Hranice mezi klasickými a kvantovými vítěznými strategiemi pro párovací hru
Autoři

FIALÍK Ivan

Rok publikování 2008
Druh Článek v odborném periodiku
Časopis / Zdroj International Journal of Foundations of Computer Science
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://www.cs.ucsb.edu/~ijfcs/
Obor Informatika
Klíčová slova Quantum pseudo-telepathy; classical and quantum winning strategies; the matching game; local realism
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.