Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs (Q5130845)
From MaRDI portal
scientific article; zbMATH DE number 7268369
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs |
scientific article; zbMATH DE number 7268369 |
Statements
Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs (English)
0 references
29 October 2020
0 references
read-once branching programs
0 references
hitting sets
0 references
derandomization
0 references
space-bounded computation
0 references
0 references
0 references
