Error reduction for weighted PRGs against read once branching programs

DOI10.4230/lipics.ccc.2021.22OpenAlexW3183745991MaRDI QIDQ6115379

Gil Cohen, Dean Doron, Ori Sberlo, Unnamed Author, Amnon Ta-Shma

Publication date: 12 July 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.CCC.2021.22

zbMATH Keywords

pseudorandom generatorsspace-bounded computationRead once branching programs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (3)

Paradigms for Unconditional Pseudorandom Generators ⋮ Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) ⋮ Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs

This page was built for publication: Error reduction for weighted PRGs against read once branching programs