Exponential Lower Bounds for AC 0...

ACM Transactions on Computation Theory 2015 / 05 Vol. 7; Iss. 2

Exponential Lower Bounds for AC 0 -Frege Imply Superpolynomial Frege Lower Bounds

Filmus, Yuval, Pitassi, Toniann, Santhanam, Rahul
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
7
Language:
english
Journal:
ACM Transactions on Computation Theory
DOI:
10.1145/2656209
Date:
May, 2015
File:
PDF, 222 KB
english, 2015
Conversion to is in progress
Conversion to is failed