Journal: Computational Complexity

Volume 10, Issue 3

179 -- 209Søren Riis. A complexity gap for tree resolution
210 -- 246Jeff Edmonds, Russell Impagliazzo, Steven Rudich, Jiri Sgall. Communication complexity towards lower bounds on circuit depth
247 -- 259Chi-Jen Lu. Derandomizing Arthur-Merlin games under uniform assumptions