| Identifikační kód |
RIV/00216224:14330/07:00020608 |
| Název v anglickém jazyce |
Classical Winning Strategies for the Matching Game |
| Druh |
D - Stať ve sborníku |
| Jazyk |
eng - angličtina |
| Obor - skupina |
I - Informatika |
| Obor |
IN - Informatika |
| Rok uplatnění |
2007 |
| Kód důvěrnosti údajů |
S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
| Počet výskytů výsledku |
4 |
| Počet tvůrců celkem |
1 |
| Počet domácích tvůrců |
1 |
| Výčet všech uvedených jednotlivých tvůrců |
Ivan Fialík (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 6369529) |
| Popis výsledku v anglickém jazyce |
Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems. Quantum information processing can be used to reduce the amount of communication required to carry out some distributed problems. We speak of pseudo-telepathy when it is able to completely eliminate the need for communication. The matching game is the newest member of the family of pseudo-telepathy games. After introducing a general model for pseudo-telepathy games, we focus on the question what the smallest size of inputs is for which the matching game is a pseudo-telepathy game. |
| Klíčová slova oddělená středníkem |
pseudo-telepathy games; the Matching Game; classical winning strategies |
| Stránka www, na které se nachází výsledek |
- |
| Odkaz na údaje z výzkumu |
- |