Pseudorandom Bits for Oblivious Branching Programs

DOI10.1145/3378663zbMath1499.68079arXiv1708.02054OpenAlexW2963686321MaRDI QIDQ5053059

Ben lee Volk, Rohit Gurjar

Publication date: 5 December 2022

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.02054

zbMATH Keywords

pseudorandom generatoroblivious branching programs

Mathematics Subject Classification ID

Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Pseudorandom Bits for Oblivious Branching Programs