Linear branching programs and directional affine extractors

DOI10.4230/LIPICS.CCC.2022.4MaRDI QIDQ6568343

Svyatoslav Gryaznov, Navid Talebanfard, Pavel Pudlák

Publication date: 5 July 2024

zbMATH Keywords

Boolean functionsaffine extractorsaverage-case lower boundsAC\(^0\)affine dispersers

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (1)

Proof complexity and beyond. Abstracts from the workshop held March 24--29, 2024

This page was built for publication: Linear branching programs and directional affine extractors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6568343)