External Links

    Journal: Computational Complexity

    Volume 7, Issue 4

    291 -- 324Alexander A. Razborov. Lower Bounds for the Polynomial Calculus
    325 -- 345Paul Beame, Russell Impagliazzo, Toniann Pitassi. Improved Depth Lower Bounds for Small Distance Connectivity
    346 -- 370Matthias Krause, Pavel Pudlák. Computing Boolean Functions by Polynomials and Threshold Circuits
    371 -- 387Ian Glaister, Jeffrey Shallit. Automaticity III: Polynomial Automaticity and Context-Free Languages
    runs on