Pseudorandom generators for width-3 branching programs (Q5212804)
From MaRDI portal
scientific article; zbMATH DE number 7160540
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Pseudorandom generators for width-3 branching programs |
scientific article; zbMATH DE number 7160540 |
Statements
Pseudorandom generators for width-3 branching programs (English)
0 references
30 January 2020
0 references
epsilon-biased generator
0 references
pseudorandom generators for small-space computation
0 references
pseudorandom generators for space-bounded computation
0 references
random restrictions
0 references
read-once branching programs
0 references
