Jim Morris

Person

One of the independent discoverers of the string-searching algorithm known as KMP. He noticed a clever way to avoid re-reading text characters, but his algorithm was initially removed from Berkeley Unix due to lack of understanding.

Mentioned in 1 video

Videos Mentioning Jim Morris

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

One of the independent discoverers of the string-searching algorithm known as KMP. He noticed a clever way to avoid re-reading text characters, but his algorithm was initially removed from Berkeley Unix due to lack of understanding.