External Links

    Journal: Computational Complexity

    Volume 10, Issue 2

    93 -- 116Harry Buhrman, Stephen A. Fenner, Lance Fortnow, Leen Torenvliet. Two oracles that force a big crunch
    117 -- 138Manindra Agrawal, Eric Allender, Russell Impagliazzo, Toniann Pitassi, Steven Rudich. Reducing the complexity of reductions
    139 -- 154Dima Grigoriev. Complexity of Positivstellensatz proofs for the knapsack
    155 -- 178Martin Sauerhoff. On the size of randomized OBDDs and read-once branching programs for k-stable functions
    runs on