Linear Advice for Randomized Logarithmic Space

DOI10.1007/11672142_38zbMath1136.68404OpenAlexW1608052051MaRDI 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

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

On Probabilistic Space-Bounded Machines with Multiple Access to Random Tape ⋮ Pseudorandom generators for combinatorial checkerboards ⋮ Typically-correct derandomization for small time and space

This page was built for publication: Linear Advice for Randomized Logarithmic Space