For the parameterized circuit classes para-AC0 and para-AC0-up-arrow, linear-, logtime-, and FO-uniform circuit families define identical complexity classes.
Describing parameterized complexity classes
1 Pith paper cite this work, alongside 86 external citations. Polarity classification is still indexing.
1
Pith paper citing it
86
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.