Metraipolis › archive › dc_0479da8d6022
Enumeration algorithm — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Enumeration_algorithm
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T16:45:36.739Z
- SHA-256 of the archived text
cb10b14192955cf4359f44e8891692600b100c77382ef1b550481789842b4dcd- Stable URL of this page
https://metraipolis.com/documento/dc_0479da8d6022
How to cite
Enumeration algorithm — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Enumeration_algorithm (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0479da8d6022 (Metraipolis archive dc_0479da8d6022, sha256 cb10b14192955cf4359f44e8891692600b100c77382ef1b550481789842b4dcd)
BibTeX
@misc{dc0479da8d6022,
title = {Enumeration algorithm — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Enumeration_algorithm},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0479da8d6022; sha256 cb10b14192955cf4359f44e8891692600b100c77382ef1b550481789842b4dcd},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Enumeration_algorithm. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In computer science, an enumeration algorithm is an algorithm that enumerates the answers to a computational problem. Formally, such an algorithm applies to problems that take an input and produce a list of solutions, similarly to function problems. For each input, the enumeration algorithm must produce the list of all solutions, without duplicates, and then halt. The performance of an enumeration algorithm is measured in terms of the time required to produce the solutions, either in terms of the total time required to produce all solutions, or in terms of the maximal delay between two consecutive solutions and in terms of a preprocessing time, counted as the time before outputting the first solution. This complexity can be expressed in terms of the size of the input, the size of each individual output, or the total size of the set of all outputs, similarly to what is done with output-sensitive algorithms. Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»). Fonte: Wikipedia in inglese, voce «Enumeration algorithm» — https://en.wikipedia.org/wiki/Enumeration_algorithm Wikidata Q21405405 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q21405405 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Enumeration_algorithm?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1337600768, consultata il 2026-10-06T15:18:53.084Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f1a89f3b6407293a1670a925d9325fcddc9733ed7bce5c8f12bb6c0989f4597b