Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Switch Atlas

Pioneer

Michael O. Rabin

Also Known As Michael Rabin · Michael Oser Rabin
Theory of Computation

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. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Birth Year
1931 1
Birth Date
1931-09-01 1
Death Year
2026 1
Death Date
2026-04-14 1
Michael O. Rabin
Filter Results1 entry

Rabin-Karp Algorithm

Michael O. Rabin
Connections

Associated With

Dana Scott, Pioneers
Source Wikipedia: Michael O. Rabin

Invented

Rabin Cryptosystem, Algorithms

Verified en.wikipedia.org/wiki/Rabin_cryptosystem: "The Rabin trapdoor function was first published as part of the Rabin signature scheme in 1978 by Michael O. Rabin." The Rabin cryptosystem (1979 encryption scheme) shares this same trapdoor construction.

Invented By

Deterministic Finite Automaton, Concepts

Michael O. Rabin co-authored the 1959 paper with Dana Scott that formalized deterministic and nondeterministic finite automata and proved their equivalence.

Rabin-Karp Algorithm, Concepts

Michael O. Rabin co-developed the string search algorithm with Richard M. Karp, published in 1987.

In the Other Atlases
Sources
1. Wikipedia: Michael O. Rabin
Wikimedia Foundation
  • Lead section
    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.
  • Infobox, Born
    September 1, 1931
  • Infobox, Died
    April 14, 2026
  • Associated With: Dana Scott, Career section
    It was there that he and Dana Scott wrote the paper "Finite Automata and Their Decision Problems".
View the Source
Michael O. Rabin (Wikidata)
  • Wikidata alias: Michael Rabin
    Michael Rabin
  • Wikidata P166: Charles Babbage Award
    Wikidata P166 (award received): Charles Babbage Award.
  • Wikidata P166: Dan David Prize
    Wikidata P166 (award received): Dan David Prize.
  • Wikidata P166: Paris Kanellakis Award
    Wikidata P166 (award received): Paris Kanellakis Award.
  • Wikidata P166: honorary doctorate from University of Bordeaux-I
    Wikidata P166 (award received): honorary doctorate from University of Bordeaux-I.
  • Wikidata P166: Foreign Member of the Royal Society
    Wikidata P166 (award received): Foreign Member of the Royal Society.
  • Wikidata P166: Josiah Willard Gibbs Lectureship
    Wikidata P166 (award received): Josiah Willard Gibbs Lectureship.
  • Wikidata P166: Gödel Lecturer
    Wikidata P166 (award received): Gödel Lecturer.
  • Wikidata P166: Harvey Prize
    Wikidata P166 (award received): Harvey Prize.
  • Wikidata P166: Turing Award
    Wikidata P166 (award received): Turing Award.
  • Wikidata P166: ACM Fellow
    Wikidata P166 (award received): ACM Fellow.
  • Wikidata P166: Rothschild Prize
    Wikidata P166 (award received): Rothschild Prize.
  • Wikidata P166: honorary doctorate of the Weizmann Institute of Science
    Wikidata P166 (award received): honorary doctorate of the Weizmann Institute of Science.
  • Wikidata P166: IACR Fellow
    Wikidata P166 (award received): IACR Fellow.
  • Wikidata P166: Israel Prize
    Wikidata P166 (award received): Israel Prize.
  • Wikidata P166: The EMET Prize for Art, Science and Culture
    Wikidata P166 (award received): The EMET Prize for Art, Science and Culture.
  • Wikidata alias: Michael Oser Rabin
    Michael Oser Rabin
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.