Linear Advice for Randomized Logarithmic Space

Lance Fortnow, Adam R. Klivans. Linear Advice for Randomized Logarithmic Space. In Bruno Durand, Wolfgang Thomas, editors, STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Marseille, France, February 23-25, 2006, Proceedings. Volume 3884 of Lecture Notes in Computer Science, pages 469-476, Springer, 2006. [doi]

Abstract

Abstract is missing.