TroostplekDe internet rustplaats

In memoriam · condoleanceregister

Michael Rabin

ook bekend als Michael Rabin

Geboren
1 september 1931
Overleden
14 april 2026
Leeftijd
94 jaar
Rustplaatsen
Wetenschappers & uitvinders Bekende mensen, Israël Landen

Biografie

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.

Bron: Wikipedia, beschikbaar onder de licentie CC BY-SA 4.0.

In Memoriam weblink

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

Foto's

Medeleven en bloemen 0

Het condoleanceregister van Michael Rabin: betuig hieronder uw medeleven aan de nabestaanden, leg een bloem of steek een kaars aan.

  • TroostplekSterkte aan alle nabestaanden.

Betuig als eerste uw medeleven of leg een bloem.

Uw medeleven of een bloem

Wat wilt u plaatsen?
Hoe lang is uw bericht?
Kies een bloem

Alle 27

Rouwkransen 4

Rouwboeketten 3

Klassiek 20

Hoe lang blijft uw bloem liggen?

Vaker een bloem leggen? Word lid: dan legt u zoveel bloemen als u wilt, en ze blijven allemaal voor altijd liggen. € 6,00 per maand of € 60,00 per jaar. Lid worden (met een gratis account)

0 / 500 tekens

Troostplek is een plek om te gedenken. Berichten worden eerst gelezen en daarna geplaatst; berichten die daar niet passen, verwijderen wij zonder uitleg.

Uw bloem voor altijd laten liggenEen langer medeleven plaatsen

€ 3,95€ 3,45 eenmalig

  • Uw bloem wordt nu gelegd en is meteen te zien.
  • Zodra uw betaling binnen is, blijft hij voor altijd liggen.
  • Lukt het betalen niet, dan blijft hij een maand liggen, zoals een gratis bloem.
  • Uw medeleven wordt nu geplaatst. Tot uw betaling binnen is, zijn alleen de eerste 500 tekens te lezen.
  • Zodra uw betaling binnen is, is de hele tekst te lezen.
  • Liever gratis? Ga terug en maak uw bericht korter dan 501 tekens.
Hoe wilt u betalen?

Bij crypto betaalt u de transactiekosten van het netwerk zelf, bovenop het bedrag. Bij iDEAL en een bankoverschrijving zijn er geen extra kosten.

Bij een bankoverschrijving of crypto ziet u na het plaatsen hoe u betaalt. Vul uw e-mailadres in om dat ook per mail te krijgen.

Vaker een bloem leggen? Als lid legt u zoveel bloemen als u wilt, voor altijd, vanaf € 6,00 per maand.Vaker een langer bericht? Als lid schrijft u zo lang als u wilt, gratis, vanaf € 6,00 per maand. Lid worden

Melden

Past dit bericht of deze bloem niet op Troostplek? Na uw melding is het niet meer te zien, tot wij ernaar hebben gekeken.

Meld een fout of aanvulling

Over het register van Michael Rabin. Vul in wat er anders moet; de rest mag leeg blijven.

Nu: Michael Rabin

Nu: 1 september 1931

Nu: 14 april 2026

Nu: Wetenschappers & uitvinders