On the Computational Complexity of Coin Flipping.
Hemanta K. MajiManoj PrabhakaranAmit SahaiPublished in: FOCS (2010)
Keyphrases
- computational complexity
- np complete
- special case
- storage requirements
- np hard
- high computational complexity
- computational efficiency
- decision problems
- computational cost
- computationally efficient
- rate distortion
- high quality
- real world
- low complexity
- memory requirements
- explanatory power
- linear computational complexity
- credit card
- bit rate
- multi agent
- three dimensional