Classical Winning Strategies for the Matching Game
| Název česky | Klasické vítězné strategie pro párovací hru |
|---|---|
| Autoři | |
| Rok publikování | 2007 |
| Druh | Článek ve sborníku |
| Konference | Asian Conference on Quantum Information Science |
| Fakulta / Pracoviště MU | |
| 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: |