Constant-depth circuits vs. monotone circuits

DOI10.4230/LIPICS.CCC.2023.29MaRDI QIDQ6640366FDOQ6640366

Authors: Bruno Pasqualotto Cavalar, Igor C. Oliveira 

Publication date: 19 November 2024

zbMATH Keywords

circuit complexitybounded-depth circuitsmonotone circuit complexityconstraint-satisfaction problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

This page was built for publication: Constant-depth circuits vs. monotone circuits

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