Etymology

Rabin-Karp algorithm

Today it means: A string-searching algorithm that uses hashing to find an exact match of a pattern string in a text. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Created by Richard M. Karp and Michael O. Rabin (1987).

Etymology from Wiktionary, CC BY-SA 4.0.