TroostplekThe internet resting place

In memoriam · book of condolence

Michael Rabin

also known as Michael Rabin

Born
1 September 1931
Died
14 April 2026
Age
94 years
Resting places
Scientists & inventors Famous people, Israel Countries

Biography

Michael Oser Rabin (Breslau (Duitsland), 1 september 1931 – Jeruzalem, 14 april 2026) was een Israëlisch informaticus en ontvanger van de Turing Award.

Rabin studeerde af aan de Hebreeuwse Universiteit van Jeruzalem in 1953. Hij behaalde zijn doctorstitel aan de Universiteit van Princeton in 1956.

Voor hun gezamenlijke artikel "Finite Automata and Their Decision Problem," welke het idee van non-deterministische machines introduceert, wat zich heeft bewezen als een enorm waardevol concept. Hun klassieke artikel (Scott & Rabin) vormt een continue bron van inspiratie voor hieropvolgend werk in dit gebied.

Non-deterministische machines zijn een erg belangrijk concept geworden binnen de complexiteitstheorie. Met name met betrekking tot het beschrijven van complexiteitsklassen P en NP.

In 1975 vond Rabin een algoritme voor willekeurige verdeling (Miller-Rabin primality test) uit waarmee men heel snel, weliswaar met een minimale foutmarge, kan bepalen of een bepaald getal een priemgetal is. Deze techniek wordt veelvuldig toegepast binnen de cryptografie. Hij is tevens uitvinder van het Rabin-cryptosysteem.

In 1987 ontwikkelde Rabin, samen met Richard Karp, een van de bekendste efficiënte stringzoekalgoritmen, het stringzoekalgoritme van Rabin-Karp.

Later onderzoek van Rabin concentreerde zich op computerbeveiliging.

Rabin was van 1983 tot en met 2012 Professor of Computer Science aan de Harvard-universiteit. In 2013 werd hij hier Research Professor of Computer Science.

Hij overleed op 94-jarige leeftijd.

Source: Wikipedia, available under the licence CC BY-SA 4.0.

In Memoriam web link

nl.wikipedia.org/wiki/Michael_Rabin_%28informaticus%29

Photos

Condolences and flowers 0

The book of condolence for Michael Rabin: offer your condolences to the family below, lay a flower or light a candle.

  • TroostplekOur sympathy to all who are left behind.

Be the first to offer your condolences or lay a flower.

Your condolences or a flower

What would you like to place?
How long is your message?
Choose a flower

All 27

Wreaths 4

Funeral bouquets 3

Classic 20

How long should your flower stay?

Lay flowers more often? Become a member: lay as many flowers as you like, and they all stay forever. €6.00 a month or €60.00 a year. Become a member (with a free account)

0 / 500 characters

Troostplek is a place to remember. Messages are read first and then placed; messages that do not fit here are removed without explanation.

Let your flower stay foreverPost a longer condolence

€3.95€3.45 once

  • Your flower is laid now and can be seen straight away.
  • As soon as your payment has arrived, it stays forever.
  • If the payment does not go through, it stays for a month, like a free flower.
  • Your condolence is posted now. Until your payment has arrived, only the first 500 characters can be read.
  • As soon as your payment has arrived, the whole text can be read.
  • Rather free? Go back and make your message shorter than 501 characters.
How would you like to pay?

With crypto you pay the network's transaction costs yourself, on top of the amount. With iDEAL and a bank transfer there are no extra costs.

With a bank transfer or crypto you will see how to pay after placing it. Fill in your email address to also receive it by email.

Lay flowers more often? As a member you lay as many flowers as you like, forever, from €6.00 a month.Writing longer messages more often? As a member you write as much as you like, for free, from €6.00 per month. Become a member

Report

Does this message or flower not belong on Troostplek? After your report it is hidden until we have looked at it.

Report a mistake or addition

About the memorial of Michael Rabin. Fill in what should be different; the rest may stay empty.

Now: Michael Rabin

Now: 1 September 1931

Now: 14 April 2026

Now: Scientists & inventors