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

by R Smolensky
Venue:in Proc. 19th ACM Symposium on Theory of Computing (STOC’87), ACM