Time-space tradeoff in derandomizing probabilistic logspace

DOI10.1007/s00224-005-1264-9zbMath1101.68109OpenAlexW2071068647MaRDI QIDQ2432534

Venkatesan T. Chakaravarthy, Jin-Yi Cai, Dieter van Melkebeek

Publication date: 25 October 2006

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-005-1264-9

zbMATH Keywords

randomized logarithmic space algorithm

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Related Items (4)

Pseudorandom generators for combinatorial checkerboards ⋮ Typically-correct derandomization for small time and space ⋮ Derandomizing Isolation in Space-Bounded Settings ⋮ Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace

This page was built for publication: Time-space tradeoff in derandomizing probabilistic logspace