レオニード・ハチヤン

レオニード・ハチヤン
生まれる	レオニード・ゲンリホビッチ・ハチヤン ( 1952-05-03 )1952年5月3日 レニングラード、ソビエト連邦
死亡	2005年4月29日(2005-04-29)（52歳） 米国ニュージャージー州サウスブランズウィック
市民権	ソビエト連邦、アメリカ合衆国
配偶者	オルガ・ピシコワ・レインバーグ ​ ​ （ 1985年生まれ）
子供たち	アンナを含む2人
受賞歴	フルカーソン賞(1982)
科学者としてのキャリア
機関	ソビエト科学アカデミーコンピュータセンター ラトガース大学

レオニード・ゲンリホヴィチ・ハチヤン^{[1] [a]} ( / k ɑː tʃ iː ən / ; ^[4] ロシア語: Леони́д Ге́нрихович Хачия́н ; 1952年5月3日 – 2005年4月29日)は、ソビエト連邦とアメリカの数学者、コンピューター科学者である。 。

彼は線形計画法のための楕円体アルゴリズム（1979）^[5]で最も有名であり、これは多項式実行時間を持つ最初のアルゴリズムとして知られていました。このアルゴリズムは非実用的であることが示されましたが、凸計画法の他のランダム化アルゴリズムに影響を与え、重要な理論的ブレークスルーと見なされています。

ハチヤンは1952年5月3日、レニングラードで、数学者で理論力学の教授であるアルメニア人の両親ゲンリフ・ボリソヴィッチ・ハチヤンと土木技師のジャンナ・サコフナ・ハチヤンの間に生まれた。^{[6] [1]}彼の祖父母はカラバフのアルメニア人だった。^{[7] [8]}彼にはボリスとエフゲニー（ユージン）という2人の兄弟がいた。^{[6] [4]}彼の家族は1961年に彼が9歳のときにモスクワに移住した。 ^{[1] [6]彼は}モスクワ物理工科大学で修士号を取得した。^{[4] 1978年に}ソビエト科学アカデミーのコンピューターセンターで計算数学/理論数学の博士号を取得し、1984年に同じ機関でコンピューターサイエンスの理学博士号を取得した。 ^{[6] [4] [1]}

ハチヤンはソビエト科学アカデミーでキャリアを開始し、^{[4]モスクワのアカデミーの}コンピューターセンターで研究者として働きました。^[1]また、モスクワ物理工科大学の非常勤教授としても働きました。^[9] 1979年に彼は「私は理論数学者であり、非常に難しい数学の問題に取り組んでいるところです」と述べました。^[1]ハチヤンは1989年に米国に移住しました。^{[10] [6]彼は最初に}コーネル大学で客員教授として教えました。 1990年に彼はラトガース大学に^客員教授として加わりました。^{[4] [6] [9]}彼は1992年にラトガースでコンピューターサイエンスの教授になりました。 ^{[4] [6]} 2005年までに彼はラトガースで教授IIの地位に就きました。これは、その分野で学術的に卓越した業績を達成した教員にのみ与えられる地位です。^[6]

カチヤンは、1979年2月に発表した4ページの論文^{[12]で最もよく知られています。この論文では、}線形計画法の楕円体法を多項式時間で実装する方法を示しました。 ^{[13] [9]}この論文は数か国語に翻訳され、異例の速さで世界中に広まりました。1981年にカチヤンの研究を調査したところ、この論文は「大きな興奮を引き起こし、技術論文の氾濫を促した」と述べ、主要新聞で取り上げられました。^[13]この論文は当初証明なしで発表されたが、1980年にカチヤンが発表した論文^[14]と、1981年にピーター・ガックスとラズロ・ロヴァースが発表した論文[ ^{15]で証明された。 [9] [13]}カチヤンの論文が1979年8月にモントリオールで開催された国際数理計画シンポジウムで最初に注目を集めたのはガックスとロヴァースだった。^{[13] [6]}この論文は、 1979年11月2日にジーナ・コラタがサイエンス誌で報告したことでさらに有名になった。 ^{[16] [11]}

カチヤンの理論は画期的なものと考えられており、「線形計画法の分野の発展に貢献した」^{[11] 。} ジョルジオ・アウシエッロは、この方法は実用的ではなかったが、「線形計画法の多項式時間アルゴリズムの設計が可能であることが証明され、実際にその後数年間に設計された他のより実用的なアルゴリズムへの道を開いたため、オペレーションズ・リサーチとコンピュータサイエンスの世界にとって真のブレークスルーであった」と指摘した。^[17]

ハチヤンはロシア語と英語を話したが、アルメニア語は話せなかった。^[7]バフマン・カランタリは「彼の英語のアクセントは、一部の人にとって必ずしも理解しやすいものではなかった」と指摘した。^[18] 1979年のニューヨークタイムズのプロフィールでは、ハチヤンは「セーターを着た、リラックスしたフレンドリーな若者で、高校で学んだ英語を少し話す」と表現されている。^[1]

彼は友人や同僚からは「レオ」^{[7] [19]や「レーニャ」と呼ばれていた。 [20]} ヴァーツラフ・フヴァータルは彼を「無私で、オープンで、忍耐強く、同情的で、理解力があり、思いやりがある」と評した。^[19]もう一人の同僚マイケル・トッドは彼を「政治に対して冷笑的」、「友人に対して非常に謙虚で親切」、「見下したり尊大な態度を取ることを許さない」と評した。^[9]

ハチヤンは1985年にロシア系ユダヤ人のオルガ・ピシコワ・ラインバーグと結婚した^{[21] 。 [6] [9]二人の間には}アンナとニーナという二人の娘がいた^{[6] [4]}が、ハチヤンが亡くなった当時は二人とも十代だった。^[9]彼は2000年にアメリカ国籍を取得した。 ^{[4] [11]彼は2005年4月29日に}ニュージャージー州サウスブランズウィックで心臓発作のため52歳で亡くなった。 ^{[4] [6] [11]}

1982年に彼は、離散数学の分野における優れた論文^[6] 、特に1979年の論文「線形計画法における多項式アルゴリズム」^{[22]に対して、}数理計画学会とアメリカ数学会^[10]から権威ある フルカーソン賞を受賞した。

ハチヤンは「コンピュータサイエンスの著名な専門家で、その研究はコンピュータが極めて複雑な問題を処理するのに役立った」とみなされていた。^[10]ハチヤンは死去時に、ラトガース大学のコンピュータサイエンス学部長ヘイム・ハーシュによって世界で最も有名なコンピュータ科学者の一人と称された。^{[6] [23]}「コンピュータ科学者や数学者は、彼の研究が彼の分野に革命をもたらしたと言っている」とニューヨークタイムズの死亡記事は記している。^[4]ラトガース大学の友人で同僚だったバフマン・カランタリは「ハチヤンは間違いなく、数理プログラミングの分野で最も偉大で最も伝説的な人物の一人であり続けるだろう」と書いている。^[18]

注記

引用

• DBLP : レオニード・ハチヤン。
• 追悼: ラトガース大学コンピューターサイエンス学部の Leonid Khachiyan 氏。
• SIAM ニュース: レオニード・ハチヤン、1952 ～ 2005 年: 感謝。
• 離散応用数学: レオ・カチヤンを偲んで
• 数学系譜プロジェクト：レオニード・ハチヤン。
• ニューヨークタイムズ：死亡記事。