Левенштейн Володимир Йосипович

Левенштейн Володимир Йосипович
Народився20 травня 1935(1935-05-20)
Москва, СРСР
Помер6 вересня 2017(2017-09-06)[1] (82 роки)
Москва, Росія
Країна СРСР[1]
 Росія[2]
Місце проживанняМосква
Діяльністьматематик, інформатик
Галузьприкладна математика
Alma materМДУ і Механіко-математичний факультет МДУd
Науковий ступіньдоктор фізико-математичних наук
Знання мовросійська
ЗакладІнститут прикладної математики ім. М. В. Келдиша РАНd
Magnum opusвідстань Левенштайна і Damerau–Levenshtein distanced
Нагороди

Володимир Йосипович Левенштейн (рос. Владимир Иосифович Левенштейн, нар. 20 травня 1935) — російський вчений-математик, доктор фізико-математичних наук. Провів ґрунтовні дослідження у області інформаційних досліджень, теорії кодів та комбінаториці. Серед внесків найвідомішими є відстань Левенштейна, а також алгоритм Левенштейна, створені у 1965p. Існує суперечка щодо дати публікації документа, у якому було введено поняття відстані Левенштейна. Оригінал російською мовою був надрукований у 1965 р., але переклад з'явився лише у 1966 р.

Біографія

Володимир Йосипович Левенштейн закінчив факультет математики та механіки Московського державного університету імені М. В. Ломоносова у 1958 році. По закінченню університету почав працювати в Інституті прикладної математики імені М. В. Келдишева, де працював до смерті. Був дійсним членом товариства IEEE по теорії інформації.

Володимир Йосипович отримав Медаль Річарда Геммінга в 2006 році за «внесок у теорію кодів, що виправляють помилки і теорію інформації, в тому числі відстані Левенштейна».

Відстань Левенштейна

Відстань Левенштейна (також функція Левенштейна) у теорії інформатики і комп'ютерній лінгвістиці є мірою різниці двох послідовностей символів (рядків) відносно мінімальної кількості операцій вставки, видалення і заміни необхідних для переходу однієї послідовності в іншу. (дет. відстань Левенштейна).

Джерела

Ейлер Це незавершена стаття про математика.
Ви можете допомогти проєкту, виправивши або дописавши її.
  1. ↑ а б в https://nplus1.ru/material/2017/09/25/vladimir-levenshtein
  2. ↑ Catalog of the German National Library

Read other articles:

Віра Засулич

Віра Засулич Народилася 27 липня 1849(1849-07-27)[1], 8 серпня 1849(1849-08-08)[2] або 1849[3]Mikhaylovkad, Гжатський повіт, Смоленська губернія, Російська імперіяПомерла 8 травня 1919(1919-05-08)[4][1][…] або 1919[3]Петроград, Російська СФРР[4]Поховання Літераторські мос...

 

Saint John's Fair, Poznań

Annual cultural and commercial event This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (May 2020) (Learn how and when to remove this template message) Saint John's Fair (Polish: Jarmark Świętojański) is a cultural and commercial event taking place in Poznań, traditionally in the second half of June, on the Old Market Square and adjacent streets.[1]&#...

 

Jan M. Broekman

Jan M. Broekman Jan Maurits Broekman (* 16. Februar 1931 in Voorburg, Niederlande) ist Philosoph, Rechtswissenschaftler und Sozialwissenschaftler. Seit 1968 wohnt er in Belgien und wirkt vornehmlich an der Katholieke Universiteit Leuven in Leuven, Belgien. Inhaltsverzeichnis 1 Leben und Wirken 2 Festschriften 3 Publikationen 4 Weblinks 5 Einzelnachweise Leben und Wirken Jan M. Broekman studierte Rechtswissenschaften und Soziologie an der Universität Leiden sowie Philosophie und Psychiatrie a...

Літня універсіада 2011

Літня універсіада 2011 Країн 151Місто ШеньчженьВидів спорту 24Спортсменів 7155Розіграно медалей 305Церемонія відкриття 12 серпняЦеремонія закриття 23 серпняВебсторінка www.sz2011.org  Медіафайли у Вікісховищі← 2009 Белград 2013 Казань → Літня універсіада 2013 стала 26-ми за ліком в...

 

Sugar industry of Cuba

Principal agricultural economy of Cuba The Cuban sugar economy is the principal agricultural economy in Cuba. Historically, the Cuban economy relied heavily on sugar exports, but sugar production has declined since the breakup of the Soviet Union in 1991.[1] In 2015, raw sugar accounted for $368 million of Cuba's $1.4 billion exports.[2] Colonial era Sugar Mill, Matanzas Province, Cuba (1898) Spain began growing sugarcane in Cuba in 1523, but it was not until the 18th century ...

 

CSS 1

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: CSS 1 – berita · surat kabar · buku · cendekiawan · JSTOR Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia.Bantulah untuk mengembangkan artikel ini. Jika tidak dikemban...

ash (analytical chemistry)

In analytical chemistry, ashing or ash content determination is the process of mineralization for preconcentration of trace substances prior to a chemical analysis,[1] such as chromatography, or optical analysis, such as spectroscopy. Overview A crucible and tongs, on a green mat. The ash content of a sample is a measure of the amount of inorganic noncombustible material it contains. The residues after a sample is completely burnt - in contrast to the ash remaining after incomplete co...

 

بقايا مستعر أعظم

سديم السرطان كمخلفات نجم منفجر.الصور للضوء المرئي، وصور لأشعة أكس ذات أطوال موجة مختلفة تدل على شدة ارتفاع درجة حرارة المصدر، إلتقطتها تلسكوبات مختلفة، كل منها يرى حيز ضيق من أشعة إكس. صورة بألوان كاذبة لبقايا مستعر كبلر الأعظم (م أ 1604). عندما يستهلك نجم كبير كل مالديه من وق...

 

Big Lots

American furniture and home decor retail company This article may rely excessively on sources too closely associated with the subject, potentially preventing the article from being verifiable and neutral. Please help improve it by replacing them with more appropriate citations to reliable, independent, third-party sources. (January 2020) (Learn how and when to remove this template message) Big Lots Stores, Inc.A Big Lots storeTrade nameBig LotsFormerlyConsolidated Stores Corp.(1967–2000)Typ...

Alexander (1996 film)

1996 Indian filmAlexanderPosterDirected byKeyaarScreenplay byKeyaarStory byPanchu ArunachalamProduced byMeena Panchu ArunachalamStarringVijayakanthSangitaCinematographyRaja RajanEdited byB. LeninV. T. VijayanMusic byKarthik RajaProductioncompanyP. A. Art ProductionsRelease date 10 November 1996 (1996-11-10) Running time130 minutesCountryIndiaLanguageTamil Alexander is a 1996 Indian Tamil-language action film directed by Keyaar. The film stars Vijayakanth and Sangita. It was rel...

 

British School Manila

Private international school in the Philippines The British School ManilaBritish School Manila facade.LocationBonifacio Global City, TaguigPhilippinesCoordinates14°33′22″N 121°03′23″E / 14.556°N 121.0565°E / 14.556; 121.0565InformationOther nameBSMTypeNot-for-profitPrivate internationalBritish schoolEstablished1976; 47 years ago (1976)Head of SchoolMartin van der LindeEnrolment950 students from 51 countriesCampus typeUrban (University Park...

 

Facundo Quiroga

Argentine politician and general For the Argentine soccer player, see Facundo Hernán Quiroga. This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Facundo Quiroga – news...

Stephania Stegman

Stephania StegmanStephania Stegman, Miss Supranational 2015LahirStephania Sofia Vázquez Stegman07 Juli 1992 (umur 31)Asunción, ParaguayPekerjaanModelratu kecantikanaktrisTahun aktif2011–sekarangKota asalCaazapáTinggi177 m (580 ft 8+1⁄2 in)Pemenang kontes kecantikanGelarMiss International Paraguay 2011Miss Supranational 2015Kompetisiutama Miss Paraguay 2011(Miss Paraguay International) Miss International 2011(Unplaced) Miss Supranational 2015(Pemenang)...

 

Le Grand Chef 2: Kimchi Battle

Le Grand Chef 2: Kimchi BattlePoster promosi untuk Le Grand Chef 2: Kimchi BattleSutradaraBaek Dong-hoonProduserLee Seong-hun Choi Chang-won Choi Jun-yeongDitulis olehShin Dong-ikBerdasarkanSikgaekoleh Huh Young-manPemeranKim Jung-eunJin GooSinematograferCho Yong-gyuPenyuntingPark Gok-jiPerusahaanproduksiIROOM PicturesDistributorLotte EntertainmentM-Line Distribution (international)Tanggal rilis 28 Januari 2010 (2010-01-28) Durasi119 menitNegaraKorea SelatanBahasaKoreaPendapatankotorUS$2...

 

مرقد كبير كوران

مرقد كبير كوران معلومات عامة القرية أو المدينة إسفرايين، محافظة خراسان الشمالية الدولة  إيران الاستعمال الحالي دين  تعديل مصدري - تعديل   مرقد كبير كوران (بالفارسية: آرامگاه امامزاده کبیر کوران) هو مرقد شيعي تاريخي يعود إلى السلالة الصفوية، ويقع في إسفرايين.[1] ...

River Severn

Paghimo ni bot Lsjbot. 51°36′42″N 2°38′10″W / 51.61167°N 2.63611°W / 51.61167; -2.63611 River Severn (Hafren) Suba Nasod  Hiniusang Gingharian Apil sa nasod Inglatera Tiganos 51°36′42″N 2°38′10″W / 51.61167°N 2.63611°W / 51.61167; -2.63611 Timezone UTC (UTC+0)  - summer (DST) BST (UTC+1) GeoNames 26381829884141 Suba ang River Severn (Welsh: Hafren) sa Hiniusang Gingharian.[1] Nahimutang ...

 

Кананизадеган, Хоссейн

Хоссейн Кананизадеган Общая информация Родился 23 марта 1994(1994-03-23)[1][2] (30 лет)Бендер-Махшехр, Хузестан, Иран Гражданство  Иран[3] Рост 188 см Позиция защитник Клубная карьера[* 1] 2012—2016 Персеполис 1 (0) 2013 →  Бейра-Мар 0 (0) 2014—2016 →  Малаван 46 (3) 2016—2017 Эст...

 

Paul Parin

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ou cette section d'article est rédigé entièrement ou presque entièrement à partir d'une seule source (octobre 2021). N'hésitez pas à modifier cet article pour améliorer sa vérifiabilité en apportant de nouvelles références dans des notes de bas de page. Pour les articles homonymes, voir Parin. Paul ParinBiographieNaissance 20 septembre 1916PolzelaDécès 18 mai 2009 (à 92 ans)ZurichN...

Cambia

KambijaCambia Osnovni podaci Država  Francuska Region Korzika Departman Haute-Corse Okrug Kor Kanton Bustaniko Stanovništvo Stanovništvo (2011-01-01) 83[1] Gustina stanovništva 10,02 st./km² Geografija Koordinate 42°21′51″N 9°17′38″E / 42.3642°N 9.2939°E / 42.3642; 9.2939 Vremenska zona UTC+1, ljeti UTC+2 Nadmorska visina 765 m Površina 8,28 km² KambijaKambija (Francuske) Ostali podaci Poštanski kod 20244 INSEE kod 2B051 Kambija (fr. C...

 

Samarkand

SamarkandSamarqand / Самарқанд / سمرقند Samarkands byvåben OverblikLand UsbekistanProvinsSamarqand ProvinsPostnr.140100 Telefonkode662 UN/LOCODEUZSKD DemografiIndbyggere 546.303 (2020)  - Areal108 km²  - Befolknings­tæthed5.058 pr. km² AndetTidszoneUTC+5 Højde m.o.h.702 m Hjemmesidewww.samshahar.uzOversigtskortSamarkand Samarkands beliggenhed 39°39′15″N 66°57′35″Ø / 39.65417°N 66.95972°Ø / 39.65417; 66.959...

 

Strategi Solo vs Squad di Free Fire: Cara Menang Mudah!