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?
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?