Metraipolis › archive › dc_d45f4c5dcac4

Backjumping — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Backjumping
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T08:42:55.035Z
SHA-256 of the archived text
155963009ed23bf38bcc917aef9de2034bc46e3b3fdb9a56ed9a745a5e5c5d2a
Stable URL of this page
https://metraipolis.com/documento/dc_d45f4c5dcac4

How to cite

Backjumping — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Backjumping (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d45f4c5dcac4 (Metraipolis archive dc_d45f4c5dcac4, sha256 155963009ed23bf38bcc917aef9de2034bc46e3b3fdb9a56ed9a745a5e5c5d2a)
BibTeX
@misc{dcd45f4c5dcac4,
  title = {Backjumping — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Backjumping},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d45f4c5dcac4; sha256 155963009ed23bf38bcc917aef9de2034bc46e3b3fdb9a56ed9a745a5e5c5d2a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Backjumping. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En algoritmos de backtracking, el backjumping es una técnica que reduce espacio de búsqueda, y por tanto, aumenta la eficacia de esta. Mientras que el backtracking siempre remonta un nivel en el diagrama de árbol cuando todos los valores para una variable x 1 , … , x n {\displaystyle x_{1},\ldots ,x_{n}} han sido probados,el backjumping puede remontar más niveles. En este artículo, se utiliza un orden fijo de evaluación de variables, pero las mismas consideraciones se aplican para un orden dinámico de evaluación.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Backjumping» — https://es.wikipedia.org/wiki/Backjumping
Wikidata Q4839679: «tecnica per ridurre lo spazio di ricerca (e quindi incrementare l'efficienza) negli algoritmi basati su backtracking» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q4839679
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Backjumping?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 170120083, consultata il 2026-10-31T08:31:13.206Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: e3a1ba3fee3002ce95a7469fba5fcf12300176c541d05a0a0f25081ea9834602