AOL Web Search

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 ...