Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds
- Dan Gutfreund
- Akinori Kawachi
- 2010
- CCC 2010
Conference paper
Publications
2 results at CCC 2010
Communication complexity with synchronized clocks
- Russell Impagliazzo
- Ryan Williams
- 2010
- CCC 2010
Conference paper