4 ms·
Fun fact, Needleman Wunsch[1] algorithim for aligning genetic sequences is just Levenshtein distance with scores being assigned to different types of edits. [1
by blamestross 5y ago
Fun fact, Needleman Wunsch[1] algorithim for aligning genetic sequences is just Levenshtein distance with scores being assigned to different types of edits.
[1] https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algor...