Rabin-Karp Algorithm

Concept

A string searching algorithm co-developed by Richard Karp and Michael Rabin, illustrating the power of randomization by using fingerprinting with prime numbers to efficiently find patterns.

Mentioned in 1 video

Videos Mentioning Rabin-Karp Algorithm

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Richard Karp: Algorithms and Computational Complexity | Lex Fridman Podcast #111

Lex Fridman

A string searching algorithm co-developed by Richard Karp and Michael Rabin, illustrating the power of randomization by using fingerprinting with prime numbers to efficiently find patterns.