Restricted linear discrete ODE schemas characterize the circuit classes FAC^0, FACC[2], FTC^0, FNC1, and FAC^1, with the FACC[2] and FNC1 characterizations being new.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Characterizing Small Circuit Classes from FAC^0 to FAC^1 via Discrete Ordinary Differential Equations
Restricted linear discrete ODE schemas characterize the circuit classes FAC^0, FACC[2], FTC^0, FNC1, and FAC^1, with the FACC[2] and FNC1 characterizations being new.