Algebraic methods in the theory of lower bounds for Boolean circuit complexity (1987)

by R Smolensky
Venue:In Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing