- Tytuł:
- A Polynomial-Time Construction of a Hitting Set for Read-Once Branching Programs of Width 3
- Autorzy:
-
Šíma, Jiří
Žák, Stanislav - Data publikacji:
- 2021
- Słowa kluczowe:
-
derandomization
hitting set
read-once branching program
bounded width
almost k-wise independent set - Pokaż więcej
- Dostawca treści:
- BazTech
Artykuł