Journal: Computational Complexity

Volume 5, Issue 1

1 -- 23Nick Littlestone, Philip M. Long, Manfred K. Warmuth. On-line Learning of Linear Functions
24 -- 42György Turán. On the Complexity of Planar Boolean Circuits
43 -- 59Benny Chor, Netta Shani. The Privacy of Dense Symmetric Functions
60 -- 75Noga Alon, Uriel Feige, Avi Wigderson, David Zuckerman. Derandomized Graph Products
76 -- 97Keju Ma, Joachim von zur Gathen. The Computational Complexity of Recognizing Permutation Functions