Improved Explicit Hitting-Sets for ROABPs (Q6084347)
From MaRDI portal
scientific article; zbMATH DE number 7758306
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Explicit Hitting-Sets for ROABPs |
scientific article; zbMATH DE number 7758306 |
Statements
31 October 2023
0 references
polynomial identity testing
0 references
hitting-set
0 references
ROABP
0 references
arithmetic branching programs
0 references
derandomization
0 references
Improved Explicit Hitting-Sets for ROABPs (English)
0 references
0 references
0 references
