Linear Advice for Randomized Logarithmic Space
From MaRDI portal
Publication:5449822
DOI10.1007/11672142_38zbMath1136.68404MaRDI QIDQ5449822
Adam R. Klivans, Lance J. Fortnow
Publication date: 19 March 2008
Published in: STACS 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11672142_38
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Pseudorandom generators for combinatorial checkerboards, On Probabilistic Space-Bounded Machines with Multiple Access to Random Tape