Journal: Computational Complexity

Volume 7, Issue 1

1 -- 18Vince Grolmusz. Circuits and Multi-Party Protocols
19 -- 53Howard Aizenstein, Tibor Hegedüs, Lisa Hellerstein, Leonard Pitt. Complexity Theoretic Hardness Results for Query Learning
54 -- 97Etienne Grandjean, Frédéric Olive. Monadic Logical Definability of Nondeterministic Linear Time