Faster method to compute edit distance shown to be (most likely) impossible. Piotr Indyk and Arturs Backurs are in the news again! See 8/10/15 Boston Globe article.
See previous post, as well as articles in Science2.0 and ComputerWorld!
Faster method to compute edit distance shown to be (most likely) impossible. Piotr Indyk and Arturs Backurs are in the news again! See 8/10/15 Boston Globe article.
See previous post, as well as articles in Science2.0 and ComputerWorld!