Metraipolis › archive › dc_53b5fbc6ea8e
Random subcube model — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Random_subcube_model
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T18:55:57.741Z
- SHA-256 of the archived text
6ef153b3c96c78bc66f766284f3eb34bda91b6dc289fbec896748b7eecf4b141- Stable URL of this page
https://metraipolis.com/documento/dc_53b5fbc6ea8e
How to cite
Random subcube model — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Random_subcube_model (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_53b5fbc6ea8e (Metraipolis archive dc_53b5fbc6ea8e, sha256 6ef153b3c96c78bc66f766284f3eb34bda91b6dc289fbec896748b7eecf4b141)
BibTeX
@misc{dc53b5fbc6ea8e,
title = {Random subcube model — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Random_subcube_model},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_53b5fbc6ea8e; sha256 6ef153b3c96c78bc66f766284f3eb34bda91b6dc289fbec896748b7eecf4b141},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Random_subcube_model. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In statistical mechanics, the random-subcube model (RSM) is an exactly solvable model that reproduces key properties of hard constraint satisfaction problems (CSPs) and optimization problems, such as geometrical organization of solutions, the effects of frozen variables, and the limitations of various algorithms like decimation schemes. The RSM consists of a set of N binary variables, where solutions are defined as points in a hypercube. The model introduces clusters, which are random subcubes of the hypercube, representing groups of solutions sharing specific characteristics. As the density of constraints increases, the solution space undergoes a series of phase transitions similar to those observed in CSPs like random k-satisfiability (k-SAT) and random k-coloring (k-COL). These transitions include clustering, condensation, and ultimately the unsatisfiable phase where no solutions exist. The RSM is equivalent to these real CSPs in the limit of large constraint size. Notably, it reproduces the cluster size distribution and freezing properties of k-SAT and k-COL in the large-k limit. This is similar to how the random energy model is the large-p limit of the p-spin glass model. Tema degli esploratori: fisica e astronomia (deposito sistematico; categoria «Statistical mechanics»). Fonte: Wikipedia in inglese, voce «Random subcube model» — https://en.wikipedia.org/wiki/Random_subcube_model Wikidata Q126721307 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q126721307 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Random_subcube_model?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 1370685751, consultata il 2026-10-07T18:14:37.196Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 4c428419c054c19980845ec5914cc690090747b4a17eba9a2b573d98884a0796