Michael O. Rabin is an influential computer scientist known for his contributions to theoretical computer science, particularly in the areas of algorithms, cryptography, and randomization techniques. He is widely recognized for his work on the Rabin-Karp string search algorithm, which uses hashing for efficient substring searching, and for his contributions to randomized algorithms.
New to topics? Read the docs here!