Ilmuwan Komputer Michael O. Rabin Meninggal di Usia 94 Tahun
Judul asli: Michael Rabin has died
Mengapa Ini Penting
Kematian pionir teori komputasi yang algoritma kriptografinya masih digunakan luas.
Michael O. Rabin, penerima Turing Award 1976 bersama Dana Scott untuk karyanya di kompleksitas komputasi, meninggal pada 14 April 2026 di Ra'anana, Israel dalam usia 94 tahun.
Rabin lahir pada 1931 di Breslau, Jerman dan berimigrasi ke Palestina Mandatory pada 1935. Ia lulus dari Hebrew Reali School di Haifa pada 1948 dan mendapat Ph.D. dari Princeton University pada 1956. Karya pentingnya mencakup Rabin cryptosystem, Miller-Rabin primality test, dan Rabin-Karp string search algorithm. Selain Turing Award 1976, ia meraih berbagai penghargaan termasuk Israel Prize (1995), Harvey Prize (1980), dan Dan David Prize (2010). Rabin berkontribusi signifikan pada teori automata, algoritma probabilistik, dan kriptografi, dengan penelitian yang mencakup decidability, nondeterministic finite automata, dan randomized algorithms.