搜索结果: 1-2 共查到“read-once”相关记录2条 . 查询时间(0.062 秒)
The distinguishability of product distributions by read-once branching programs
distinguishability product distributions read-once branching programs
2016/1/23
We improve the main result of Brody and Verbin [7] from FOCS 2010 on the power of constant-width branching programs to distinguish product distributions. Specifically, we show that a coin must have bi...
We give an explicit construction of a pseudorandom generator for read-once formulas whose inputs can be read in arbitrary order. For formulas in n inputs and arbitrary gates of fan-in at most d = O(n=...