The undecidability of the unrestricted modified edit distance

DOI10.1016/S0304-3975(96)00187-9zbMath0911.68041MaRDI QIDQ1390869

Vitus J. Leung

Publication date: 22 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

unrestricted modified edit distance

Mathematics Subject Classification ID

Searching and sorting (68P10) Theory of software (68N99)

Cites Work

• Speeding up dynamic programming with applications to molecular biology
• Some biological sequence metrics
• On the Theory and Computation of Evolutionary Distances
• The String-to-String Correction Problem
• Recursive Unsolvability of a problem of Thue