Michael Oser Rabin (Hebrew: מִיכָאֵל עוזר רַבִּין; born September 1, 1931) is an Israeli mathematician, computer scientist, and recipient of the Turing... 17 KB (1,426 words) - 04:17, 16 April 2024 |
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... 14 KB (1,975 words) - 15:46, 18 April 2024 |
its correctness relies on the unproven extended Riemann hypothesis. Michael O. Rabin modified it to obtain an unconditional probabilistic algorithm in 1980... 36 KB (5,242 words) - 10:17, 21 April 2024 |
The Rabin fingerprinting scheme is a method for implementing fingerprints using polynomials over a finite field. It was proposed by Michael O. Rabin. Given... 4 KB (525 words) - 22:31, 27 August 2023 |
cryptography, the Rabin signature algorithm is a method of digital signature originally proposed by Michael O. Rabin in 1978. The Rabin signature algorithm... 14 KB (1,849 words) - 12:30, 21 February 2024 |
Powerset construction (redirect from Rabin-Scott powerset construction) 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... 12 KB (1,500 words) - 03:56, 4 April 2024 |
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... 15 KB (2,399 words) - 19:36, 6 November 2023 |
economics Michael Rabin (1936–1972), American violin virtuoso Michael O. Rabin, Israeli computer scientist and Turing Award recipient Nathan Rabin, American... 2 KB (263 words) - 15:15, 20 September 2023 |
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... 15 KB (1,930 words) - 22:26, 9 December 2023 |
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... 8 KB (1,121 words) - 09:44, 30 December 2023 |