Michael Oser Rabin (Hebrew: מִיכָאֵל עוזר רַבִּין; born September 1, 1931) is an Israeli mathematician, computer scientist, and recipient of the Turing Award.
Michael O. Rabin. Thomas J. Watson, Sr. Professor of Computer Science, Emeritus.
Subjects. Video Interview. Oral History Interview. Michael Rabin was born in 1931 in Breslau, Germany, now Wroclaw, Poland. His father, a rabbi, moved the family to Palestine in 1935. Michael was given a very good primary education and attended the best high school in Haifa.
Prof. Michael O. Rabin, Professor of Computer Science at Harvard University, Boston, and at the Hebrew University, Jerusalem, is one of the world’s most prominent computer scientists. His contributions during the course of his decades-long career have been deeply significant, and touched many areas in the foundations of computer science.
Michael O. Rabin Thomas J. Watson Sr. Professor of Computer Science Harvard University 1953 M.Sc., Mathematics, Hebrew University 1957 Ph.D., Mathematics, Princeton University 1956-58 H. B. Fine Instructor, Princeton University 1958 Member, Institute for Advanced Study, Princeton 1958- Senior Lecturer, Associate Professor and Professor (1965),
Michael O. Rabin . Thomas J. Watson Sr. Research Professor of Computer Science . Harvard University SEAS . 1953 M.Sc., Mathematics, Hebrew University . 1957 Ph.D., Mathematics, Princeton University . 1956-58 H. B. Fine Instructor, Princeton University . 1958 Member, Institute for Advanced Study, Princeton
Michael O. Rabin got his M.Sc. from the Hebrew University and his PhD from Princeton University, where he had his first academic appointment. Later he was visiting member of the Institute for Advanced Study, interacting with K. Godel.
Affiliation. Mathematics. From the American Philosophical Society: …Dr. Rabin's research interests include complexity of computations, efficient algorithms, randomized algorithms, DNA to DNA Computing, parallel and distributed computation and computer security. Among his inventions are (with Y. Aumann and Y.Z. Ding) Hyper-Encryption, the ...
Michael O. Rabin. CS 226r. Efficient Algorithms (Fall 2010) Important algorithms and their real life applications. Topics include combinatorics, string matching, wavelets, FFT, computational algebra number theory and geometry, randomized algorithms, search engines, page rankings, maximal flows, error correcting codes, cryptography, parallel ...
*The fellowship is named after Michael O. Rabin, pioneer in Computer Science research and winner of numerous awards including the A. M. Turing award in 1976. Michael Rabin has been on the faculty at Harvard since 1981, and currently is the Thomas J. Watson, Sr. Professor of Computer Science, Emeritus in SEAS.