Hommage à Michael O. Rabin : pionnier de l'informatique théorique (heise.de)

• Commémoration du seul lauréat du prix Turing né en Allemagne
• Fondements de la théorie des automates non déterministes
• Avancées majeures en cryptographie théorique

"Le lauréat du prix Turing, Michael O. Rabin, s'est éteint à l'âge de 94 ans. Il a révolutionné le domaine grâce à ses travaux sur les automates non déterministes et les algorithmes probabilistes. Son héritage scientifique demeure une pierre angulaire de la complexité algorithmique et des systèmes de sécurité numérique modernes."