Michael Rabin, pionnier de l'informatique, décède à 94 ans
Original : Michael Rabin has died
Pourquoi c'est important
Pionnier fondamental de la cryptographie moderne et des algorithmes probabilistes
Michael O. Rabin, informaticien israélien co-lauréat du prix Turing 1976, est décédé le 14 avril 2026 à 94 ans. Pionnier de la cryptographie et des algorithmes, il a créé le système de chiffrement Rabin et contribué aux automates finis non-déterministes.
Michael Oser Rabin (1931-2026), informaticien israélien né en Allemagne, s'est éteint à Ra'anana en Israël. Co-lauréat du prix Turing 1976 avec Dana Scott pour leurs travaux sur la complexité computationnelle, il a révolutionné plusieurs domaines informatiques. Ses contributions incluent le système cryptographique Rabin, l'algorithme de recherche de chaînes Rabin-Karp, le test de primalité Miller-Rabin, et les automates finis non-déterministes. Émigré en Palestine mandataire en 1935, diplômé de l'Université hébraïque puis de Princeton (PhD 1956), il a enseigné à Harvard et Columbia. Il a reçu de nombreuses distinctions dont le prix Israel (1995), le prix Dan David (2010) et le prix Dijkstra (2015).