Leonid Khachiyan

Leonid Genrikhovich Khachiyan Anglicized as Leonid Henry Khachiyan. which was the first such algorithm known to have a polynomial running time. Even though this algorithm was shown to be impractical, it has inspired other randomized algorithms for convex programming and is considered a significant theoretical breakthrough.

Early life and education Khachiyan was born on May 3, 1952, in Leningrad to Armenian parents Genrikh Borisovich Khachiyan, a mathematician and professor of theoretical mechanics, and Zhanna Saakovna Khachiyan, a civil engineer. He had two brothers: Boris and Yevgeniy (Eugene). that indicated how an ellipsoid method for linear programming can be implemented in polynomial time. and by Peter Gács and Laszlo Lovász in 1981.

Personal life and death Khachiyan spoke Russian and English, but not Armenian. in 1985.

Khachiyan was considered a "noted expert in computer science whose work helped computers process extremely complex problems."