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