VL
Technology & Engineering

Vladimir Levenshtein

Who

Vladimir Levenshtein · Technology & Engineering

What

Devised the Levenshtein edit-distance metric.

When

1935, Moscow, Soviet Union — 2017, Russia

Where

Russia (Soviet Union)

Biography

Vladimir Levenshtein is recognized among Jewish contributors to Technology & Engineering — Devised the Levenshtein edit-distance metric.

How & why

Vladimir Levenshtein was a Soviet and Russian mathematician who devised the Levenshtein distance (edit distance), a measure of the number of insertions, deletions and substitutions needed to turn one string into another. It underpins spell-checking, DNA sequence comparison, and countless algorithms in computer science. He was of Jewish heritage.

Sources & external links

Verify and go deeper with these external references.

Source: Jinfo.org — Jews in Computer Science

Contributions & Sources

Devised the Levenshtein edit-distance metric.

1935

Source: Jinfo.org — Jews in Computer Science