How Hard Is Computing the Edit Distance?