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

by Roman Smolensky
Venue:In Proceedings of the 19th ACM Symposium on Theory of Computing