1. 28

  2. 6

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

    1. 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.

      2. 1

        What kinds of approximations exist? How good are they?