Optimality of size-width tradeoffs for resolution Maria Luisa BonetNicola Galesi Research article Pages: 261 - 276
A characterization of span program size and improved lower bounds for monotone span programs Ana Gàl Research article Pages: 277 - 296
Pseudorandom functions in \( \textit{TC}^{0} \) and cryptographic limitations to proving lower bounds Matthias KrauseStefan Lucks Research article Pages: 297 - 313
Errata for: "On randomized one-round communication complexity" Ilan KremerNoam NisanDana Ron Erratum Pages: 314 - 315