For the parameterized circuit classes para-AC0 and para-AC0-up-arrow, linear-, logtime-, and FO-uniform circuit families define identical complexity classes.
Parallel Multivariate Meta - Theorems
1 Pith paper cite this work, alongside 12 external citations. Polarity classification is still indexing.
1
Pith paper citing it
12
external citations · OpenAlex
fields
cs.CC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Uniformity within Parameterized Circuit Classes
For the parameterized circuit classes para-AC0 and para-AC0-up-arrow, linear-, logtime-, and FO-uniform circuit families define identical complexity classes.