Metraipolis › archive › dc_cb8aeec5f47d
Combinatorial explosion — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Combinatorial_explosion
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T16:44:35.381Z
- SHA-256 of the archived text
70cb3507f492bdf6831d921b6ddb6f38c6690d3f26ef7909874e685a978e2a74- Stable URL of this page
https://metraipolis.com/documento/dc_cb8aeec5f47d
How to cite
Combinatorial explosion — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Combinatorial_explosion (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_cb8aeec5f47d (Metraipolis archive dc_cb8aeec5f47d, sha256 70cb3507f492bdf6831d921b6ddb6f38c6690d3f26ef7909874e685a978e2a74)
BibTeX
@misc{dccb8aeec5f47d,
title = {Combinatorial explosion — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Combinatorial_explosion},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_cb8aeec5f47d; sha256 70cb3507f492bdf6831d921b6ddb6f38c6690d3f26ef7909874e685a978e2a74},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Combinatorial_explosion. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics, a combinatorial explosion is the rapid growth of the complexity of a problem due to the way its combinatorics depends on input, constraints and bounds. Combinatorial explosion is sometimes used to justify the intractability of certain problems. Examples of such problems include certain mathematical functions, the analysis of some puzzles and games, and some pathological examples which can be modelled as the Ackermann function. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Combinatorics»). Fonte: Wikipedia in inglese, voce «Combinatorial explosion» — https://en.wikipedia.org/wiki/Combinatorial_explosion Wikidata Q2668364 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2668364 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Combinatorial_explosion?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 1369348184, consultata il 2026-10-06T15:18:47.057Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f173e0c8198a85e67c78d931bcec9fff94f0e08191894ce51ddedf73cb2cf637