In Memoriam: Michael O. Rabin, Pioneer of Computational Theory (heise.de)

• Legacy of the only German-born Turing Award recipient
• Foundational research on non-determinism and randomized algorithms
• Lasting impact on secure communication and cryptographic protocols

"Turing Award laureate Michael O. Rabin has passed away at 94. Renowned for introducing non-deterministic finite automata and randomized algorithms, Rabin’s work remains central to computational complexity theory and modern cryptography. His academic legacy bridges fundamental mathematics with the practical security of digital systems."