Vaughn Pratt

PersonMentioned in 1 video

Another independent discoverer of the string-searching algorithm (KMP). He studied an abstract problem related to palindromes, which led him to an efficient solution.

Videos Mentioning Vaughn Pratt

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

Another independent discoverer of the string-searching algorithm (KMP). He studied an abstract problem related to palindromes, which led him to an efficient solution.