Media Outlet:
Boston Globe Publication Date:
Description:
Boston Globe reporter Kevin Hartnett writes that MIT researchers have shown it is impossible to create a faster version of the “edit distance” algorithm, which is used to compare the genomes of different species. Hartnett writes that the finding “has been greeted with something like relief among computer scientists.”