Levenshtein distance (edit distance) was first proposed by Soviet mathematician Vladimir Levenshtein in 1965, defined as the minimum number of single-character edit operations required to transform one string into another.