Derandomization with minimal memory footprint

DOI10.4230/LIPICS.CCC.2023.11MaRDI QIDQ6640346zbMATH OpenFDO

Authors Dean Doron, Roei Tell

Publication date 19 November 2024

Full work available at URL https://doi.org/10.4230/LIPICS.CCC.2023.11

zbMATH Keywords

catalytic spacederandomizationspace-bounded computation

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited in

(3)

• \(\mathrm{BPL}\subseteq\mathrm{L}\text{-}\mathrm{AC}^1\)
• Derandomization of quantum algorithm for triangle finding
• Leakage-resilient hardness equivalence to logspace derandomization

This page was built for publication: Derandomization with minimal memory footprint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6640346)