Classical Winning Strategies for the Matching Game

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

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	MEMICS 2007: Third Doctoral Workshop on Mathematical and Engineering Methods in Computer 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:	Vysoce paralelní a distribuované výpočetní systémy Výpočty, komunikace a bezpečnost kvantových distribuovaných systémů