En 1979, a los 25 años de edad, Leonid Jachián demostró, mediante un inusual método que llamó Algoritmo del elipsoide, que la programación lineal podía ser computada siempre en tiempo polinomial.