Vladimir Levenshtein

Cet article est une ébauche concernant un mathématicien et une personnalité russe.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Biographie
Naissance	20 mai 1935 Moscou
Décès	6 septembre 2017 (à 82 ans) Moscou
Nationalités	soviétique russe
Domicile	Moscou
Formation	Université d'État de Moscou Faculté de mécanique et de mathématiques de l'université de Moscou (en)
Activités	Mathématicien, informaticien

Autres informations
A travaillé pour	Institut de mathématiques appliquées Keldych
Distinctions	Médaille Richard-Hamming (2006) Membre de l'IEEE

Prononciation

Œuvres principales
Distance de Levenshtein, Distance de Damerau-Levenshtein

Vladimir Iossifovitch Levenshtein (en russe : Владимир Иосифович Левенштейн, né le 20 mai 1935 et mort le 6 septembre 2017) est un scientifique russe. Ses travaux portent en grande partie sur la théorie des codes. On lui doit notamment une notion de distance permettant de quantifier l'écart entre deux chaînes de caractères, la distance de Levenshtein, qu'il a conçue en 1965, et qui est largement utilisée dans les correcteurs orthographiques. Il a également obtenu une borne^[1]^,^[2]sur la taille maximale des codes correcteurs et des designs valable pour les espaces métriques, entre autres l'espace de Hamming ou la sphère euclidienne. Cette borne a permis^[1]^,^[2] l'obtention des kissing numbers en dimension 8 et 24 (nombre maximal de sphère de rayon unité qui peuvent toucher une sphère de rayon unité, résultat obtenu indépendamment la même année par A. Odlyzko et N. Sloane).

Il est diplômé de l'université d'État de Moscou au Département de Mathématiques et de Mécanique en 1958 et travaille depuis à l'Institut de mathématiques appliquées Keldych à Moscou. Il est « fellow » à l'IEEE dans la branche théorie de l'information Il a obtenu la médaille Richard-Hamming de l'IEEE en 2006.

Références modifier

↑ ^{a et b} (ru) Vladimir Levenshtein, « О границах для упаковок в n-мерном евклидовом пространстве » [« On bounds for packings in n-dimensional Euclidean space »], Doklady Akademii Nauk SSR, vol. 245,‎ 1979, p. 1299-1303 [On Bounds for Packings in n-Dimensional Euclidean Space]
↑ ^{a et b} (en) Vladimir Levenshtein, Handbook of Coding Theory (chp 13 : "Universal bounds for codes and designs"), Amsterdam, V. Pless C. Huffmann, 1998 (ISBN 0444500871), p. 499-648 [édité par V. Pless et C. Huffman]

Liens externes modifier

Notices d'autorité :
- VIAF
- ISNI
- GND
- WorldCat
Ressource relative à la recherche :
- Digital Bibliography & Library Project
Page web de Levenshtein (ru)
Quelques publications en anglais de Levenshtein (en)
Photo de Levenshtein en mars 2003 à une réception professionnelle

[kissing-1] {a et b} (ru) Vladimir Levenshtein, « О границах для упаковок в n-мерном евклидовом пространстве » [« On bounds for packings in n-dimensional Euclidean space »], Doklady Akademii Nauk SSR, vol. 245,‎ 1979, p. 1299-1303 [On Bounds for Packings in n-Dimensional Euclidean Space]

[handbook-2] {a et b} (en) Vladimir Levenshtein, Handbook of Coding Theory (chp 13 : "Universal bounds for codes and designs"), Amsterdam, V. Pless C. Huffmann, 1998 (ISBN 0444500871), p. 499-648 [édité par V. Pless et C. Huffman]

[1]

[2]