Hardness against linear branching programs and more

DOI10.4230/LIPICS.CCC.2023.9MaRDI QIDQ6640344zbMATH OpenFDO

Authors Eshan Chattopadhyay, Jyun-Jie Liao

Publication date 19 November 2024

zbMATH Keywords

hitting setscircuit lower boundlinear branching programssumset extractors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: Hardness against linear branching programs and more

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