Zum Gedenken an Michael O. Rabin: Pionier der theoretischen Informatik (heise.de)

• Würdigung des einzigen in Deutschland geborenen Turing-Preisträgers
• Wegweisende Beiträge zu nicht-deterministischen Algorithmen
• Einfluss auf die moderne Kryptographie und Sicherheitsprotokolle

"Der Turing-Preisträger Michael O. Rabin ist im Alter von 94 Jahren verstorben. Seine bahnbrechende Arbeit legte das Fundament für den nicht-deterministischen endlichen Automaten und die moderne Kryptographie. Als Pionier im Bereich der Algorithmen für Zufallszahlen und Primzahltests prägte er die theoretische Informatik maßgeblich."