Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity.
Dmitry GavinskyPavel PudlákPublished in: Electron. Colloquium Comput. Complex. (2007)
Keyphrases
- multi party
- privacy preserving
- turn taking
- virtual humans
- human communication
- quantum computation
- linear complexity
- worst case
- average case complexity
- description language
- mental states
- computational complexity
- virtual reality
- human computer
- computer graphics
- computational intelligence
- audio video
- fair exchange
- search algorithm
- floor control
- reinforcement learning