Separation between Classical and Quantum Winning Strategies for the Matching Game
| Název česky | Hranice mezi klasickými a kvantovými vítěznými strategiemi pro párovací hru |
|---|---|
| Autoři | |
| Rok publikování | 2008 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | International Journal of Foundations of Computer Science |
| Fakulta / Pracoviště MU | |
| 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: |