It’s over, we can all go home now.
Click-bait headline. How about: “Exact edit distance computationally infeasible. Approximation good enough.”
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.
What kinds of approximations exist? How good are they?