Michael Oser Rabin was a computer scientist who was co-recipient, with Dana Scott, of the
Michael O. Rabin (born 1931) is an Israeli computer scientist and mathematician. He made significant contributions to theoretical computer science, particularly in the fields of algorithms, automata theory, and cryptography. Rabin co-developed the famous Miller-Rabin primality test and received the Turing Award for his influential work in the field of computer science.
The joint paper "Finite Automata and Their Decision Problems,"which introduced the idea of nondeterministic machines, which has proved to be an enormously valuable concept. Their (Scott & Rabin) classic paper has been a continuous source of inspiration for subsequent work in this field.
Michael Oser Rabin was a computer scientist who was co-recipient, with Dana Scott, of the 1976 ACM Turing Award for their work on computational complexity.
Hebrew University of Jerusalem
California Institute of Technology
Technion – Israel Institute of Technology
Massachusetts Institute of Technology
Hebrew Reali School
1948
Princeton University
Doctor of Philosophy
1956
Hebrew University of Jerusalem
Master of Science
Hebrew University of Jerusalem
Bachelor of Science
Ancient & MedievalAl-Khwarizmi
Muhammad ibn Musa al-Khwarizmi, or simply al-Khwarizmi was a mathematician active during the Islamic Golden
Early ElectronicRózsa Péter
Rózsa Péter, until January 1934 Rózsa Politzer, was a Hungarian mathematician and logician
Early ElectronicAlan Turing
Alan Mathison Turing was an English mathematician, computer scientist, logician, cryptanalyst, philosopher and theoretical biologist
Early ElectronicClaude Shannon
Claude Elwood Shannon was an American polymath who was a mathematician, electrical engineer, computer scientist,
