Journal: Computational Complexity

Volume 6, Issue 3

195 -- 198Allan Borodin. Tribute to Roman Smolensky
199 -- 208Roman Smolensky. Representations of Sets of Boolean Functions by Commutative Rings
209 -- 212Jehoshua Bruck. Reflections on Representations of Sets of Boolean Functions by Commutative Rings by Roman Smolensky
213 -- 216Roman Smolensky. Easy Lower Bound for a Strange Computational Model
217 -- 234Noam Nisan, Avi Wigderson. Lower Bounds on Arithmetic Circuits Via Partial Derivatives
235 -- 255Richard Beigel, Alexis Maciel. Upper and Lower Bounds for Some Depth-3 Circuit Classes
256 -- 298Samuel R. Buss, Russell Impagliazzo, Jan Krajícek, Pavel Pudlák, Alexander A. Razborov, Jiri Sgall. Proof Complexity in Algebraic Systems and Bounded Depth Frege Systems with Modular Counting