Representations of sets of Boolean functions by commutative rings Roman Smolensky OriginalPaper Pages: 199 - 208
Reflections on “Representations of sets of Boolean functions by commutative rings” by Roman Smolensky Jehoshua Bruck OriginalPaper Pages: 209 - 212
Lower bounds on arithmetic circuits via partial derivatives Noam NisanAvi Wigderson OriginalPaper Pages: 217 - 234
Upper and lower bounds for some depth-3 circuit classes Richard BeigelAlexis Maciel OriginalPaper Pages: 235 - 255
Proof complexity in algebraic systems and bounded depth Frege systems with modular counting S. BussR. ImpagliazzoJ. Sgall OriginalPaper Pages: 256 - 298