# Can we compute edit distance in strongly sub-quadratic time?

Can we compute the edit distance between two strings of length $$n$$ in strongly sub-quadratic time, i.e., in time $$O(n^{2−\epsilon})$$ for some $$\epsilon>0$$?