1. 28
    1. 6

      It’s over, we can all go home now.

    2. 2

      Click-bait headline. How about: “Exact edit distance computationally infeasible. Approximation good enough.”

      1. 1

        That’s not really a whole lot better. For a lot of things, an exact edit distance is very feasible, as the strings are relatively small.

    3. 1

      What kinds of approximations exist? How good are they?