Time-Space Tradeoff in Derandomizing Probabilistic Logspace

Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek. Time-Space Tradeoff in Derandomizing Probabilistic Logspace. In Volker Diekert, Michel Habib, editors, STACS 2004, 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004, Proceedings. Volume 2996 of Lecture Notes in Computer Science, pages 571-583, Springer, 2004. [doi]

Abstract

Abstract is missing.