Abstract
created the method of dynamic programming in 1953. He was honored with many awards for this and other seminal work, during his lifetime. We probably all know dynamic programming, use it often to design algorithms, and perhaps take it for granted. But, it is one of the great discoveries that changed the theory and practice of computation. One of the surprises-at least to me-is given its wide range of application, it often yields the fastest known algorithm.
Cite
CITATION STYLE
APA
Lipton, R. J. (2010). Edit Distance. In The P=NP Question and Gödel’s Lost Letter (pp. 179–183). Springer US. https://doi.org/10.1007/978-1-4419-7155-5_37
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free