Died 2026-04-14.
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #death
Figure timeline
Michael O. Rabin
Michael Oser Rabin was a computer scientist who was co-recipient, with Dana Scott, of the 1976 ACM Turing Award for their work on computational complexity.
Text from Wikipedia, available under CC BY-SA 4.0.
science · Israeli mathematician and computer scientist (1931–2026) · computer scientist · mathematician · cryptographer · pedagogue · university teacher · also Michael O. Rabin, Michael Rabin, Michael Oser Rabin, Rabin
Born 1 September 1931 · Died 14 April 2026 · Q357965
32 published statements · 0 followers
See & hear
Photos & media
1 photos
Media from Wikimedia Commons, hotlinked at the source under its own licence — see each file for author and terms.
Live now
In the news
Pulling headlines from trusted outlets — this usually takes a few seconds
Checking the wires…
Feed scan
These are live links, not archived citations — they only join the timeline once a collect run verifies and archives them.
Live pulse
Recent highlights
Most recent outstanding titles, awards, and quotes
- Award
- Award
2026· 1 entry
2020· 1 entry
Awarded ACM Fellow (2020).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
2010· 2 entries
Awarded Dan David Prize (2010).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
Rabin was awarded the Tel Aviv University Dan David Prize ("Future" category), jointly with Leonard Kleinrock and Gordon E
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
2009· 1 entry
Awarded IACR Fellow (2009).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
2007· 1 entry
Awarded Foreign Member of the Royal Society (2007).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
2004· 2 entries
Awarded The EMET Prize for Art, Science and Culture (2004).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
Awarded Gödel Lecturer (2004).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
2003· 1 entry
Awarded Paris Kanellakis Award (2003).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
2000· 1 entry
Awarded Charles Babbage Award (2000).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
1995· 3 entries
Awarded Israel Prize (1995).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
Awarded honorary doctorate from University of Bordeaux-I (1995).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
Rabin was awarded the Israel Prize, in computer sciences
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1987· 1 entry
Rabin, together with Richard Karp, created one of the most well-known efficient string search algorithms, the Rabin–Karp string search algorithm, known for its rolling hash
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1985· 1 entry
Awarded Josiah Willard Gibbs Lectureship (1985).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
1981· 2 entries
Was a professor at the Hebrew University
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
Rabin reinvented a weak variant of the technique of oblivious transfer invented by Wiesner under the name of multiplexing, allowing a sender to transmit a message to a receiver where the receiver has some probability bet
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1980· 1 entry
Awarded Harvey Prize (1980).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
1978· 1 entry
Rabin invented the Rabin signature algorithm, the first asymmetric cryptosystem whose security was proved equivalent to the intractability of integer factorization
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1976· 3 entries
Awarded Turing Award (1976).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #award
- #achievement
Rabin was invited by Joseph Traub to meet at Carnegie Mellon University and presented the primality test, which Traub called "revolutionary"
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
The Turing Award was awarded jointly to Rabin and Dana Scott for a paper written in 1959, the citation for which states that the award was granted:
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1975· 1 entry
Rabin finished his tenure as Rector of the Hebrew University of Jerusalem and went to the Massachusetts Institute of Technology in the USA as a visiting professor
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1969· 1 entry
Rabin introduced infinite-tree automata and proved that the monadic second-order theory of n successors (S2S when n = 2) is decidable
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1966· 1 entry
(published in conference proceedings in 1967), Rabin introduced the notion of polynomial time (introduced independently and very shortly before by Cobham and Edmonds)
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1960· 1 entry
Rabin was invited by Edward F
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1956· 1 entry
Studied at Princeton University, Doctor of Philosophy (1956).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #education
1948· 2 entries
And was drafted into the army during the 1948 Arab–Israeli War
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
Studied at Hebrew Reali School (1948).
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #education
1935· 1 entry
Emigrated with his family to Mandatory Palestine
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event
1931· 2 entries
Born 1931-09-01.
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikidata
- #birth
In Breslau, Lower Silesia, Prussia, Germany (today Wrocław, in Poland), the son of a rabbi
Text from Wikipedia, available under CC BY-SA 4.0.
- #wikipedia
- #event