External Links

    Journal: Computational Complexity

    Volume 10, Issue 4

    261 -- 276Maria Luisa Bonet, Nicola Galesi. Optimality of size-width tradeoffs for resolution
    277 -- 296Anna Gál. A characterization of span program size and improved lower bounds for monotone span programs
    297 -- 313Matthias Krause, Stefan Lucks. Pseudorandom functions in TC:::0::: and cryptographic limitations to proving lower bounds
    314 -- 315Ilan Kremer, Noam Nisan, Dana Ron. Errata for: On randomized one-round communication complexity
    runs on