Knuth-Morris-Pratt Algorithm

Concept

An efficient string-searching algorithm for finding occurrences of a 'word' within a 'text'. Developed independently by Jim Morris, Vaughn Pratt, and Don Knuth, who then combined their insights to publish the definitive paper.

Mentioned in 1 video

Videos Mentioning Knuth-Morris-Pratt Algorithm

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

Donald Knuth: Programming, Algorithms, Hard Problems & the Game of Life | Lex Fridman Podcast #219

Lex Fridman

An efficient string-searching algorithm for finding occurrences of a 'word' within a 'text'. Developed independently by Jim Morris, Vaughn Pratt, and Don Knuth, who then combined their insights to publish the definitive paper.