DMCA

Approximating AC0 by small height decision trees and a deterministic algorithm for #AC0SAT (2012)

by Paul Beame , Russell Impagliazzo , Srikanth Srinivasan
Venue:In Proceedings of the TwentySeventh Annual IEEE Conference on Computational Complexity
Citations:5 - 0 self