Date: Tue, 05 Nov 1996 22:04:36 GMT Server: NCSA/1.5 Content-type: text/html Last-modified: Thu, 30 May 1996 19:49:55 GMT Content-length: 3781
Algorithmic Number Theory (Volume I: Efficient Algorithms), E. Bach & J. Shallit, to appear, MIT Press, Cambridge, MA, March 1996.
"On One-Dimensional Quantum Cellular Automata", J. Watrous, Symposium on Foundations of Computer Science, 1995.
"Interactive proof systems with polynomially bounded strategies", A. Condon & R. Ladner, Journal of Computer and System Sciences, vol. 50, no. 3, 1995.
"Collapsing degrees in subexponential time", D. Joseph, R. Pruim & P. Young, Proceedings of the Ninth Structure in Complexity Theory Conference, 1994.