Complexity measures of words based on string matching and edit distance

DOI10.1007/BF01084391zbMath0509.68042MaRDI QIDQ1838299

A. N. Grigor'eva

Publication date: 1983

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Artificial intelligence (68T99) Mathematical psychology (91E99)

Cites Work

• A faster algorithm computing string edit distances
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS

This page was built for publication: Complexity measures of words based on string matching and edit distance