Vladimir Levenshtein
ولادیمیر ایوسیفوویچ لیونشٹین (20 مئی 1935-6 ستمبر 2017) ایک روسی اور سوویت سائنسدان تھے جنہوں نے انفارمیشن تھیوری، ایرر کریکٹنگ کوڈز، اور مشترکہ ڈیزائن میں تحقیق کی۔ دیگر شراکتوں کے علاوہ، وہ لیونشٹین فاصلے اور لیونشٹین الگورتھم کے لیے جانا جاتا ہے، جسے اس نے 1965 میں تیار کیا تھا۔ انہوں نے 1958 میں ماسکو اسٹیٹ یونیورسٹی کے شعبہ ریاضی اور میکینکس سے گریجویشن کی اور تب سے ماسکو کے کیلڈیش انسٹی ٹیوٹ آف اپلائیڈ میتھمیٹکس میں کام کیا۔ وہ آئی ای ای ای انفارمیشن تھیوری سوسائٹی کے فیلو تھے۔ انہوں نے 2006 میں آئی ای ای ای رچرڈ ڈبلیو ہیمنگ میڈل حاصل کیا، "غلطی کو درست کرنے والے کوڈز اور انفارمیشن تھیوری کے نظریہ میں شراکت کے لیے، بشمول لیونشٹین فاصلہ"۔ لائف لیونشٹین نے 1958 میں ماسکو اسٹیٹ یونیورسٹی سے گریجویشن کی، جہاں انہوں نے میکینکس اور ریاضی کی فیکلٹی میں تعلیم حاصل کی۔ گریجویشن کے بعد انہوں نے ایم وی کیلڈیش انسٹی ٹیوٹ آف اپلائیڈ میتھمیٹکس میں کام کیا۔ اشاعت وی۔ آئی۔ لیونشٹین، کوڈنگ تھیوری میں کسی مسئلے پر ہڈمارڈ میٹرکس کا اطلاق، سائبرنیٹکس کے مسائل، جلد۔ 5، جی آئی ایف ایم ایل، ماسکو، 1961، 125-136۔ وی۔ آئی۔ لیونشٹین، محدود آٹومیٹا کی مستحکم توسیع پر، سائبرنیٹکس کے مسائل، جلد۔ 10، جی آئی ایف ایم ایل، ماسکو، 1963، 281-286۔ وی۔ آئی۔ لیونشٹین، پیغامات کو ڈیکوڈ کرنے کے لیے کچھ کوڈنگ سسٹمز اور سیلف ٹیوننگ مشینوں پر، سائبرنیٹکس کے مسائل، جلد۔ 11، جی آئی ایف ایم ایل، ماسکو، 1964، 63-121۔ وی۔ آئی۔ لیونشٹین، ڈیکوڈنگ آٹومیٹا ابتدائی حالت کے حوالے سے غیر متغیر، سائبرنیٹکس کے مسائل، جلد۔ 12، جی آئی ایف ایم ایل، ماسکو، 1964، 125-136۔ وی۔ آئی۔ لیونشٹین، بائنری کوڈز جو مطابقت پذیری اور غلطیوں کی اصلاح فراہم کرتے ہیں، ریاضی دانوں کی بین الاقوامی کانگریس کی مختصر سائنسی رپورٹوں کا خلاصہ، سیکشن 13، ماسکو، 1966، 24۔ وی۔ آئی۔ لیونشٹین، ایک یا دو ملحقہ حروف کے واقعات کی اصلاح کے ساتھ غیر علامتی طور پر بہترین بائنری کوڈ، سائبرنیٹکس کے مسائل، جلد۔ 19، سائنس، ماسکو، 1967، 293-298۔ وی۔ آئی۔ لیونشٹین، قدرتی اعداد کی علیحدہ کوڈنگ کی بے کاری اور کمی پر، سائبرنیٹکس کے مسائل، جلد۔ 20، نوکا، ماسکو، 1968، 173-179۔ وی۔ آئی۔ لیونشٹین، کوڈنگ تھیوری کے عناصر، کتاب میں۔ سائبرنیٹکس کے مجرد ریاضی اور ریاضیاتی سوالات، نوکا، ماسکو، 1974، 207-305۔ ۔ VI لیونشٹین، کوڈنگ تھیوری کے میٹرک مسائل میں حدود حاصل کرنے کے طریقے، پروک۔ انفارمیشن تھیوری پر 1975 کی آئی ای ای ای-یو ایس ایس آر مشترکہ ورکشاپ، نیویارک، 1976، 126-143۔ وی۔ آئی۔ لیونشٹین، پیکیجنگ کے مسائل میں حدود حاصل کرنے کے لیے کثیر الجہتی کے انتخاب پر، VII آل یونین کانفرنس آن دی تھیوری آف کوڈنگ اینڈ انفارمیشن ٹرانسفر، حصہ دوم، ماسکو-ولنیئس، 1978، 103-108۔ وی۔ آئی۔ لیونشٹین، میٹرک خالی جگہوں کی پیکیجنگ کے لیے سرحدیں اور ان کی کچھ ایپلی کیشنز، سائبرنیٹکس کے مسائل، جلد۔ 40، سائنس، ماسکو، 1983، 43-110۔ VI لیونشٹین، کثیر الجہتی میٹرک خالی جگہوں کی پیکنگ، انفارمیشن تھیوری پر تیسری بین الاقوامی ورکشاپ، کنولوشنل کوڈز ؛ ملٹی یوزر کمیونیکیشن، سوچی، 1987، 271-274۔ VI لیونشٹین، پرفیکٹ ڈیلیشن-کریکٹنگ کوڈز بطور کمبینٹوریئل ڈیزائن، پروک۔ دوسری بین الاقوامی ورکشاپ کا: الجبرائی اور مشترکہ کوڈنگ تھیوری، لینن گراڈ، یو ایس ایس آر، 1990، 137-140۔ ۔ VI لیونشٹین، کثیر الجہتی میٹرک خالی جگہوں میں زیادہ سے زیادہ کوڈز کے طور پر ڈیزائن، ایکٹا ایپلیکینڈے میتھمیٹیکی، جلد۔ 29 (1992)، 1-82۔ VI لیونشٹین، یورو کوڈ-92 میں خود تکمیل کوڈ اور ان کی ایپلی کیشنز کے لیے حدود۔ سی آئی ایس ایم کورسز اینڈ لیکچرز، جلد۔ 339۔ سپرنگر-ورلاگ، وین-نیو یارک، 1993، 159-171۔ VI لیونشٹین، آرتھوگنل کثیر الجہتی کے نظام کے لیے انتہائی مسائل کے حل کے طور پر کوڈز کے لیے حدود، اطلاقی الجبرا، الجبرائی الگورتھم اور غلطی کو درست کرنے والے کوڈز، لیکچرز نوٹس ان کمپیوٹر سائنس، جلد۔ 673، سپرنگر-ورلاگ، 1993، 25-42۔ ٹی ایرکسن اور VI لیونشٹین، ہیمنگ اسپیس میں سپر امپوزڈ کوڈز، IEEE ٹرانس۔ اطلاع دیں۔ تھیوری، وال۔ 40، نہیں۔ 6 (1994)، 1882-1893۔ G. Fasekas and VI Levenshtein، کوڈ کے فاصلے کے لیے اوپری حدود پر اور کثیر الجہتی میٹرک خالی جگہوں میں ڈیزائن کے رداس کا احاطہ کرتے ہوئے، J. Combin۔ ٹی۔ سر۔ اے، وال۔ 70، نہیں۔ 2 (1995)، 267-288۔ ٹی۔ ہیلیسیتھ، ٹی۔ کلوو، VI لیونشٹین، اور O. Ytrehus، کم از کم سپورٹ ویٹس پر باؤنڈز، IEEE ٹرانس۔ اطلاع دیں۔ تھیوری، وال۔ 41، نہیں۔ 2 (1995)، 432-440۔ VI لیونشٹین، کراوٹ چوک کثیر الجہتی اور ہیمنگ خالی جگہوں میں کوڈ اور ڈیزائن کے لیے عالمگیر حدود، IEEE ٹرانس۔ اطلاع دیں۔ تھیوری، وال۔ 41، نہیں۔ 5 (1995)، 1303-1321۔ ۔ VI لیونشٹین، بائنری ترتیبات کو ان کے بعد کی کم از کم تعداد یا کسی دی گئی لمبائی کے سپرسیکوینسوں کی طرف سے دوبارہ تعمیر کرنا۔ پانچویں انٹرن کی کارروائی۔ الجیبر پر ورکشاپ۔ اور امتزاج۔ کوڈنگ تھیوری، سوزوپول، بلغاریہ، جون 1-7، 1996، 176-183۔ VI لیوینشٹین، کوڈز کے کراس کوریلیشن پر زیریں حدود۔ آئی ای ای ای فورتھ انٹرن کی کارروائی۔ اسپریڈ سپیکٹرم تکنیک اور ایپل پر سمپ۔، مینز، جرمنی، ستمبر 22-25، 1996، 657-661۔ VI لیونشٹین، آرتھوگنل صفوں کو تقسیم کریں اور افعال کے زیادہ سے زیادہ آزاد لچکدار نظام، ڈیزائن، کوڈز اور کرپٹوگرافی، جلد۔ 12، نہیں۔ 2 (1997)، 131-160۔ ٹی۔ ہیلیسیتھ، ٹی۔ کلوو، اور VI لیونشٹین، غلطی کو درست کرنے والے کوڈ کے انفارمیشن فنکشن پر، IEEE ٹرانس۔ اطلاع دیں۔ تھیوری، وال۔ 43، نہیں۔ 2 (1997)، پی پی۔ 549-557۔ پی ڈیلسرٹ اور VI لیونشٹین، ایسوسی ایشن اسکیمیں اور کوڈنگ تھیوری، IEEE ٹرانس۔ اطلاع دیں۔ تھیوری، وال۔ 44، نہیں۔ 6 (1998)، 2477-2504۔ VI لیونشٹین، کوڈز اور ڈیزائنز کے لیے یونیورسل باؤنڈز، ہینڈ بک آف کوڈنگ تھیوری میں، وی ایس پلیس اور ڈبلیو سی ہفمین، ایڈز۔، ایمسٹرڈیم: ایلسیویئر، جلد۔ 1، 499-648، 1998۔ VI لیونشٹین، کمپیکٹ میٹرک خالی جگہوں میں ڈیزائن اور ان کے سائز پر ایک عالمگیر پابند، مجرد ریاضی، جلد۔ 192 (1998)، 251-271۔ VI لیونشٹین، بولین افعال کے زیادہ سے زیادہ ٹی کے لحاظ سے آزاد نظاموں پر، کوڈنگ اور کرپٹوگرافی پر ورکشاپ، پیرس، فرانس، 1999، 367-370۔ VI لیونشٹین، سمیٹرک ایسوسی ایشن اسکیموں اور کچھ ایپلی کیشنز میں کوڈ اور ڈیزائن کے لیے ڈیلسرٹ کی حدود کا مساوات، ڈسکریٹ میتھمیٹکس، جلد۔ 197/198 (1999)، 515-536۔ VI لیونشٹین، بائنری کوڈز کے ایپیریوڈک کراس کوریلیشن پر نئی نچلی حدود، IEEE ٹرانس۔ اطلاع دیں۔ تھیوری، وال۔ 45، نہیں۔ 1 (1999)، 284-288۔ میں اور۔ لیونشٹین، مسلسل یونٹ کیوب میں ڈیزائن پر، IV انٹرنیشنل کانفرنس کی کارروائی: کنٹرول سسٹم کے نظریہ میں مجرد ماڈل، ماسکو اسٹیٹ یونیورسٹی، ایم اے کے ایس پریس، 2000، 62-64۔ VI لیونشٹین، ترتیبات کی موثر تعمیر نو، IEEE ٹرانس۔ اطلاع دیں۔ تھیوری، وال۔ 47، نہیں۔ 1 (2001)، 2-22۔ VI لیونشٹین، ان کے تسلسل یا سپرسیکوینس سے ترتیبات کی موثر تعمیر نو، جرنل آف کمبن۔ تھیوری، سر۔ اے، وال۔ 93، نہیں۔ 2 (2001)، 310-332۔ ٹی برجر اور VI لیونشٹین، دو مراحل کی جانچ کی غیر علامتی کارکردگی، IEEE ٹرانس۔ اطلاع دیں۔ تھیوری، وال۔ 48، نہیں۔ 7 (2002)، 1741-1749۔ ٹی برجر اور VI لیونشٹین، کور فری کوڈز کا اطلاق اور دو مراحل کی جانچ کے لیے مشترکہ ڈیزائن، ڈسکریٹ اپلائیڈ میتھمیٹکس۔ ٹی۔ ہیلیسیتھ، ٹی۔ کلوو اور VI لیونشٹین، ہائپر کیوبک 4 اور 5-ڈیزائن ڈبل-ایرر-کریکٹنگ BCH کوڈز، ڈیزائنز، کوڈز اور کرپٹوگرافی سے۔ VI لیونشٹین، باقاعدہ پوزیشنوں میں کورنگ اور پول ٹیسٹنگ، ڈسکریٹ میتھمیٹکس پر اس کے اطلاق کے لیے ایک عالمگیر پابند۔ VI لیونشٹین، کوما فری کوڈز سے متاثر مشترکہ مسائل، ڈسکریٹ میتھمیٹکس۔ ایسوسی ایشن اسکیم بوس-میسنر الجبرا لیونشٹین آٹومیٹن لیونشٹین کوڈنگ حوالہ جات بیرونی لنکس لیونشٹین کا ذاتی ویب پیج-روسی مارچ 2003 میں ایک پیشہ ورانہ استقبالیہ میں لیونشٹین کی تصاویر بھی دیکھیں۔ اسی ماخذ سے ایک اور (بہتر) تصویر روسی ریاضی دان سوویت ریاضی دان 1935 پیدائش 2017 اموات کوڈنگ تھیوریسٹ انفارمیشن تھیوریسٹ ماسکو اسٹیٹ یونیورسٹی کے سابق طالب علم روسی انفارمیشن تھیوریسٹ آئی ای ای کے یہودی سائنسدانوں کے ساتھی ارکان روسی یہودی روسی سائنسدان