Journal: J. Comput. Syst. Sci.

Volume 41, Issue 3

274 -- 306David A. Mix Barrington, Neil Immerman, Howard Straubing. On Uniformity within NC¹
307 -- 320Jack H. Lutz. Pseudorandom Sources for BPP
321 -- 366Juichi Shinoda, Theodore A. Slaman. On the Theory of the PTIME Degrees of the Recursive Sets
367 -- 388José L. Balcázar. Self-Reducibility
389 -- 401Luc Longpré, Paul Young. Cook Reducibility is Faster than Karp Reduciblity in NP
402 -- 429Bernd Halstenberg, Rüdiger Reischuk. Relations between Communication Complexity Classes
430 -- 467Leonard Pitt, Manfred K. Warmuth. Prediction-Preserving Reducibility