Michael Oser Rabin (Hebrew: מִיכָאֵל עוזר רַבִּין; born September 1, 1931) is an Israeli mathematician, computer scientist, and recipient of the Turing...

its correctness relies on the unproven extended Riemann hypothesis. Michael O. Rabin modified it to obtain an unconditional probabilistic algorithm in 1980...

science, the Rabin–Karp algorithm or Karp–Rabin algorithm is a string-searching algorithm created by Richard M. Karp and Michael O. Rabin (1987) that uses...

The Rabin fingerprinting scheme is a method for implementing fingerprints using polynomials over a finite field. It was proposed by Michael O. Rabin. Given...

cryptography, the Rabin signature algorithm is a method of digital signature originally proposed by Michael O. Rabin in 1978. The Rabin signature algorithm...

constructions for other types of automata, was first published by Michael O. Rabin and Dana Scott in 1959. To simulate the operation of a DFA on a given...

practice. The Rabin trapdoor function was first published as part of the Rabin signature scheme in 1978 by Michael O. Rabin. The Rabin signature scheme...

economics Michael Rabin (1936–1972), American violin virtuoso Michael O. Rabin, Israeli computer scientist and Turing Award recipient Nathan Rabin, American...

transferred. The first form of oblivious transfer was introduced in 1981 by Michael O. Rabin. In this form, the sender sends a message to the receiver with probability...

undecidable. The theorem is due to Sergei Adian (1955) and, independently, Michael O. Rabin (1958). A Markov property P of finitely presentable groups is one for...