Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR13-119 | 2nd September 2013 22:15

Challenges in computational lower bounds

RSS-Feed




TR13-119
Authors: Emanuele Viola
Publication: 2nd September 2013 22:15
Downloads: 1612
Keywords: 


Abstract:

We draw two incomplete, biased maps of challenges in
computational complexity lower bounds. Our aim is to put
these challenges in perspective, and to present some
connections which do not seem widely known.



ISSN 1433-8092 | Imprint