mlsanityData to 14 Oct 2026

Enumeration Classes Defined by Circuits

arXiv 2205.00539 ↗First posted 1 May 2022cs.CC cs.CL cs.DScited by 0

Not on the map. Why?

Abstract (arXiv)

We refine the complexity landscape for enumeration problems by introducing very low classes defined by using Boolean circuits as enumerators. We locate well-known enumeration problems, e.g., from graph theory, Gray code enumeration, and propositional satisfiability in our classes. In this way we obtain a framework to distinguish between the complexity of different problems known to be in DelayP, for which a formal way of comparison was not possible to this day.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 0 of its 32 references that are in the map. First posted on arXiv 1 May 2022.

Builds on

0 of 32 references.

No references here yet.

Built on by

Not cited yet.