Leonid Khachiyan - Leonid Khachiyan

Leonid Khachiyan
Doğmak	( 1952-05-03 )3 Mayıs 1952 Leningrad , Rusya SFSC , Sovyetler Birliği
Öldü	29 Nisan 2005 (2005-04-29)(52 yaşında) Güney Brunswick, New Jersey , ABD
Milliyet	Ermeni
Vatandaşlık	Sovyetler Birliği, Amerika Birleşik Devletleri
Ödüller	Fulkerson Ödülü (1982)
Bilimsel kariyer
kurumlar	Sovyet Bilimler Akademisi Rutgers Üniversitesi Bilgisayar Merkezi

Leonid Genrikhovich Khachiyan ( / k ɑː tʃ iː ən / ; Rusça : Леонид Генрихович Хачиян ; 3 Mayıs 1952 - 29 Nisan 2005) bir Sovyet ve Amerikalı matematikçi ve bilgisayar bilimcisiydi .

Polinom çalışma süresine sahip olduğu bilinen ilk bu tür algoritma olan doğrusal programlama için elipsoid algoritması (1979) ile ünlüydü . Bu algoritmanın pratik olmadığı gösterilmiş olsa da, dışbükey programlama için diğer rastgele algoritmalara ilham kaynağı olmuştur ve önemli bir teorik atılım olarak kabul edilmektedir.

Hayatın erken dönemi ve eğitim

Khachiyan içinde 3 Mayıs 1952 tarihinde doğdu Leningrad için Ermeni ebeveynler Genrikh Borisovich Khachiyan, bir matematikçi ve profesörü teorik mekanik ve Zhanna Saakovna Khachiyan, bir inşaat mühendisi . Dedesi Karabağ Ermenileriydi. İki erkek kardeşi vardı: Boris ve Yevgeniy (Eugene). Ailesi , 1961'de, o dokuz yaşındayken Moskova'ya taşındı . Moskova Fizik ve Teknoloji Enstitüsü'nden yüksek lisans derecesi aldı . 1978 yılında doktora derecesini aldı. içinde hesaplamalı matematik / teorik matematik gelen Sovyet Bilimler Akademisi Bilgisayar Merkezi'nde bir D.Sc. ve 1984 yılında içinde bilgisayar bilimi aynı kurumdan.

Kariyer

Khachiyan kariyerine Sovyet Bilimler Akademisi'nde başladı ve Moskova'daki Akademi Bilgisayar Merkezi'nde araştırmacı olarak çalıştı . O da bir olarak çalıştı yardımcı profesör de Fizik ve Teknoloji Moskova Enstitüsü . 1979'da şöyle dedi: "Ben teorik bir matematikçiyim ve sadece çok zor matematik problemlerinden oluşan bir sınıf üzerinde çalışıyorum." Khachiyan 1989'da Amerika Birleşik Devletleri'ne göç etti. İlk olarak Cornell Üniversitesi'nde misafir profesör olarak ders verdi . 1990 yılında Rutgers Üniversitesi'ne misafir öğretim üyesi olarak katıldı . O oldu profesörü ait bilgisayar bilimleri 2005 yılına 1992 yılında Rutgers, o Rutgers Profesör II olarak görev yaptı.

Doğrusal programlama üzerinde çalışın

elipsoid yöntemi

Khachiyan en çok, lineer programlama için bir elipsoid yönteminin polinom zamanında nasıl uygulanabileceğini gösteren dört sayfalık Şubat 1979 tarihli makalesiyle tanınır . Kağıt birkaç dile çevrildi ve olağandışı bir hızla dünyaya yayıldı. Çalışmalarıyla ilgili 1981 tarihli bir anketin yazarları, bunun "büyük bir heyecana neden olduğunu ve bir teknik makale selini teşvik ettiğini" ve büyük gazeteler tarafından ele alındığını belirtti. İlk olarak, Khachiyan tarafından 1980'de yayınlanan daha sonraki bir makalede ve 1981'de Peter Gács ve Laszlo Lovász tarafından sağlanan kanıtlar olmadan yayınlandı . Montreal'deki Uluslararası Matematiksel Programlama Sempozyumunda Khachiyan'ın makalesine ilk dikkat çekenler Gács ve Lovász oldu Ağustos 1979'da. Gina Kolata'nın 2 Kasım 1979'da Science Magazine'de yayınlamasıyla daha da popüler hale geldi .

Khachiyan'ın teorisi, "doğrusal programlama alanının ilerlemesine yardımcı olan" çığır açan bir teori olarak kabul ediliyor. Giorgio Ausiello , yöntemin pratik olmadığını kaydetti, "ancak doğrusal programlama için polinom zaman algoritmalarının tasarımının mümkün olduğunu kanıtladığı ve aslında diğer yöntemlerin yolunu açtığı için yöneylem araştırması ve bilgisayar bilimi dünyası için gerçek bir atılımdı. , daha pratik, sonraki yıllarda tasarlanan algoritmalar."

Kişisel yaşam ve ölüm

Khachiyan Rusça ve İngilizce konuşuyordu ama Ermenice konuşmuyordu . Bahman Kalantari, "Bazıları için İngiliz aksanını anlamak her zaman kolay olmadı" dedi. 1979 New York Times profili, Khachiyan'ı "lisede öğrendiği biraz İngilizce konuşan, rahat, arkadaş canlısı bir süveterli genç adam" olarak tanımladı.

Arkadaşları ve meslektaşları tarafından "Leo" ve "Lenya" olarak biliniyordu. Vaclav Chvátal onu "özverili, açık, sabırlı, sempatik, anlayışlı, düşünceli" olarak tanımladı. Başka bir meslektaşı olan Michael Todd, onu "siyaset konusunda alaycı", "arkadaşlarına karşı çok mütevazı ve nazik" ve "küçümseme ve gösterişten hoşlanmayan" olarak nitelendirdi.

Khachiyan , 1985 yılında Rus-Yahudi asıllı Olga Pischikova Reynberg ile evlendi. Öldüğünde genç olan Anna ve Nina adında iki kızı vardı . O bir oldu vatandaşlığa O öldü 2000 yılında ABD vatandaşı kalp krizi içinde Güney Brunswick, New Jersey 52 yaşında, 29 Nisan 2005 tarihinde.

Tanıma

1982'de prestijli verildi Fulkerson Ödülü tarafından Matematiksel Programlama Derneği ve Amerikan Matematik Derneği ayrık matematik, özellikle onun 1979 yazının alanında seçkin kağıtlar için "doğrusal programlamada bir polinom algoritma."

Khachiyan, "bilgisayar biliminde, çalışmaları bilgisayarların son derece karmaşık sorunları işlemesine yardımcı olan tanınmış bir uzman" olarak kabul edildi. Rutgers'daki bilgisayar bilimi bölümünün başkanı Haym Hirsh tarafından, öldüğü sırada dünyanın en ünlü bilgisayar bilimcilerinden biri olarak adlandırıldı. New York Times'ın ölüm ilanı , "Bilgisayar bilimcileri ve matematikçiler, çalışmalarının kendi alanında devrim yaratmasına yardımcı olduğunu söylüyorlar" dedi . Rutgers'dan bir arkadaş ve meslektaşı olan Bahman Kalantari şunları yazdı: "Kesinlikle, Khachiyan her zaman matematiksel programlama alanındaki en büyük ve en efsanevi figürler arasında kalacaktır."

Referanslar

Notlar

alıntılar

Dış bağlantılar

• DBLP : Leonid Khachiyan .
• Anısına: Rutgers Üniversitesi Bilgisayar Bilimleri Bölümü'nden Leonid Khachiyan .
• SIAM haberleri: Leonid Khachiyan, 1952–2005: Bir Takdir .
• Matematik Şecere Projesi : Leonid Khachiyan .
• New York Times: Ölüm ilanı .