Расстояние Левенштейна нельзя посчитать быстрее, чем за квадратичное время:
* пейпер: http://arxiv.org/abs/1412.0348
* новости:
* http://www.bostonglobe.com/ideas/2015/08/10/computer-scientists-have-looked-for-solution-that-doesn-exist/tXO0qNRnbKrClfUPmavifK/story.html
* https://newsoffice.mit.edu/2015/algorithm-genome-best-possible-0610
Цоперайт © 2010-2016 @stiletto.
@mugiseyebrows WAT
@mugiseyebrows WAT // «Steins;Gate» я не смотрел, если что
@mugiseyebrows Да оно в списке к просмотру ещё с того сезона, когда выходило, просто настроения посмотреть всё нет.
@ruki Почему это?
@ruki Ну, поиск не на одном только расстоянии Левенштейна держится, так что не факт, не факт…