Metraipolis › archive › dc_8381bf5206fe
Chvátal–Sankoff constants — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Chv%C3%A1tal%E2%80%93Sankoff_constants
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T14:12:51.545Z
- SHA-256 of the archived text
c6ed2ea92411aeb19931915848d09334720ed38aae99848c9dab39e2d48cca29- Stable URL of this page
https://metraipolis.com/documento/dc_8381bf5206fe
How to cite
Chvátal–Sankoff constants — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Chv%C3%A1tal%E2%80%93Sankoff_constants (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8381bf5206fe (Metraipolis archive dc_8381bf5206fe, sha256 c6ed2ea92411aeb19931915848d09334720ed38aae99848c9dab39e2d48cca29)
BibTeX
@misc{dc8381bf5206fe,
title = {Chvátal–Sankoff constants — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Chv%C3%A1tal%E2%80%93Sankoff_constants},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8381bf5206fe; sha256 c6ed2ea92411aeb19931915848d09334720ed38aae99848c9dab39e2d48cca29},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Chv%C3%A1tal%E2%80%93Sankoff_constants. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In mathematics, the Chvátal–Sankoff constants are mathematical constants that describe the lengths of longest common subsequences of random strings. Although the existence of these constants has been proven, their exact values are unknown. They are named after Václav Chvátal and David Sankoff, who began investigating them in the mid-1970s. There is one Chvátal–Sankoff constant γ k {\displaystyle \gamma _{k}} for each positive integer k, where k is the number of characters in the alphabet from which the random strings are drawn. The sequence of these numbers grows inversely proportionally to the square root of k. However, some authors write "the Chvátal–Sankoff constant" to refer to γ 2 {\displaystyle \gamma _{2}} , the constant defined in this way for the binary alphabet.
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Probability theory»).
Fonte: Wikipedia in inglese, voce «Chvátal–Sankoff constants» — https://en.wikipedia.org/wiki/Chv%C3%A1tal%E2%80%93Sankoff_constants
Wikidata Q19203119 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q19203119
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Chv%C3%A1tal%E2%80%93Sankoff_constants?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 1373612320, consultata il 2026-10-15T13:52:08.021Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5fa2ffdfc67f743a97d5c9a609616bb4961d14fa34191aba57d26639150bf5b7