Metraipolis › archive › dc_9aa35f2f7490

Algorithme de Markov — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_de_Markov
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T11:43:38.158Z
SHA-256 of the archived text
9d8ffd781f4c2cba3189f421564dae6603abe81b2927c3785209893ee8168dce
Stable URL of this page
https://metraipolis.com/documento/dc_9aa35f2f7490

How to cite

Algorithme de Markov — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Markov (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9aa35f2f7490 (Metraipolis archive dc_9aa35f2f7490, sha256 9d8ffd781f4c2cba3189f421564dae6603abe81b2927c3785209893ee8168dce)
BibTeX
@misc{dc9aa35f2f7490,
  title = {Algorithme de Markov — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_de_Markov},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9aa35f2f7490; sha256 9d8ffd781f4c2cba3189f421564dae6603abe81b2927c3785209893ee8168dce},
  year = {2026}
}

Archived text

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

En informatique théorique, un algorithme de Markov est un système de réécriture de chaîne qui utilise des règles de grammaire pour agir sur une chaîne de symboles. Il a été démontré que les algorithmes de Markov étaient Turing-complets, ce qui signifie qu'ils constituent un modèle de calcul suffisamment général. Les algorithmes de Markov ont été nommées d'après le mathématicien Andreï Markov. Refal est un langage de programmation basé sur les algorithmes de Markov.

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 «Algorithme de Markov» — https://fr.wikipedia.org/wiki/Algorithme_de_Markov
Wikidata Q1900936: «sistema di riscrittura di stringhe» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1900936
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Markov?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 203735370, consultata il 2026-10-17T11:14:28.958Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: dcb5fbc48198ce7329d2a3c8e8c19bbfe510550952ab13788657b8a06c6efddd