Vladimir Iossifovitch Levenshtein (en , né le et mort le ) 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 [On Bounds for Packings in n-Dimensional Euclidean Space] [édité par V. Pless et C. Huffman]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 l'obtention des kissing numbers en dimension 8 et 24 (nombre maximal de sphères 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
Liens externes
Page web de Levenshtein Quelques publications en anglais de Levenshtein Photo de Levenshtein en à une réception professionnelle
Catégorie:Mathématicien soviétique Catégorie:Mathématicien russe Catégorie:Naissance en mai 1935 Catégorie:Naissance à Moscou au XXe siècle Catégorie:Naissance en RSFS de Russie Catégorie:Médaille Richard-Hamming Catégorie:Étudiant de l'université d'État de Moscou Catégorie:Décès en septembre 2017 Catégorie:Décès à Moscou Catégorie:Décès à 82 ans