NS
Technology & Engineering

Naum Shor

Share
Who

Naum Shor · Technology & Engineering

What

Co-developed the ellipsoid method for convex optimization.

When

1937, Kyiv, Soviet Union (now Ukraine) — 2006, Kyiv, Ukraine

Where

Ukraine

Biography

Naum Shor is recognized among Jewish contributors to Technology & Engineering — Co-developed the ellipsoid method for convex optimization.

How & why

Naum Zuselevich Shor was a Soviet and Ukrainian mathematician specializing in optimization who, in the mid-1970s and independently of Arkadi Nemirovski, developed the ellipsoid method for convex minimization — later famous as the basis for the first polynomial-time algorithm for linear programming. A full member of Ukraine's National Academy of Sciences, he is documented among Jewish mathematicians.

Sources & external links

Verify and go deeper with these external references.

Source: Jinfo.org — Jews in Computer Science

This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.

Contributions & Sources

Co-developed the ellipsoid method for convex optimization.

1937

Source: Jinfo.org — Jews in Computer Science