Metraipolis › archive › dc_5053047e155e

Distance algorithmique — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Distance_algorithmique
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T10:20:44.074Z
SHA-256 of the archived text
2420d6dcb34e20fcfa2ddd8d0c6a026cb97dbe06ef7cabf3137e98fdd0fdce00
Stable URL of this page
https://metraipolis.com/documento/dc_5053047e155e

How to cite

Distance algorithmique — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Distance_algorithmique (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5053047e155e (Metraipolis archive dc_5053047e155e, sha256 2420d6dcb34e20fcfa2ddd8d0c6a026cb97dbe06ef7cabf3137e98fdd0fdce00)
BibTeX
@misc{dc5053047e155e,
  title = {Distance algorithmique — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Distance_algorithmique},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5053047e155e; sha256 2420d6dcb34e20fcfa2ddd8d0c6a026cb97dbe06ef7cabf3137e98fdd0fdce00},
  year = {2026}
}

Archived text

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

En théorie de l'information, la distance algorithmique entre deux objets finis est le nombre de bits du programme le plus court qui transforme l'un des objets en l'autre sur un ordinateur universel. Elle s'appuie sur la complexité de Kolmogorov. En termes de contenu d’information, la distance algorithmique est l'information minimale nécessaire pour passer d'un objet à l'autre. Elle a été définie et étudiée en 1992 par Ming Li et Paul Vitanyi.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Distance algorithmique» — https://fr.wikipedia.org/wiki/Distance_algorithmique
Wikidata Q17092445: «distanza tra due oggetti finiti (rappresentati come file digitali) espressa come il numero di bit del programma più corto che trasforma uno di essi nell'altro o viceversa su un computer universale» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17092445
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Distance_algorithmique?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 228452927, consultata il 2026-11-06T10:17:24.694Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f854121fcb56961ce15b8f51492886adaa275c93e0f92311f29e5e9dbbf777de