#EditDistance

Science & Technology | Technology

For 40 years, computer scientists looked for a solution that doesn’t exist - The Boston Globe

MIT researchers demonstrate that it’s impossible to find a faster way of computing “edit distance.”