Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > ENUMERATION PROBLEMS:
Reports tagged with enumeration problems:
TR23-134 | 14th September 2023
Oded Goldreich

On the complexity of enumerating ordered sets

We consider the complexity of enumerating ordered sets, defined as solving the following type of a computational problem: For a predetermined ordered set, given $i\in\N$, one is required to answer with the $i^{th}$ member of the set (according to the predetermined order).

Our focus is on countable sets such as ... more >>>




ISSN 1433-8092 | Imprint