Leonid Khachiyan is a prominent mathematician best known for his work in the fields of optimization and computational complexity theory. He was born in 1938 in the Soviet Union and later emigrated to the United States. Khachiyan is particularly recognized for developing the ellipsoid method for solving linear programming problems, which he introduced in 1979. This method was significant because it provided a polynomial-time algorithm for linear programming, contributing to the theoretical foundations of optimization.
Articles by others on the same topic
There are currently no matching articles.