StUSPACE(log n) <= DSPACE(log²n / log log n)

Eric Allender, Klaus-Jörn Lange. StUSPACE(log n) <= DSPACE(log²n / log log n). In Tetsuo Asano, Yoshihide Igarashi, Hiroshi Nagamochi, Satoru Miyano, Subhash Suri, editors, Algorithms and Computation, 7th International Symposium, ISAAC 96, Osaka, Japan, December 16-18, 1996, Proceedings. Volume 1178 of Lecture Notes in Computer Science, pages 193-202, Springer, 1996.

Abstract

Abstract is missing.