Back to Search Start Over

Interview An Interview with Michael Rabin.

Authors :
Shasha, Dennis
Source :
Communications of the ACM. Feb2010, Vol. 53 Issue 2, p37-42. 6p. 1 Color Photograph.
Publication Year :
2010

Abstract

The article presents an interview with Michael O. Rabin, the 1976 co-winner of the Association for Computing Machinery's A. M. Turing Award. Topics discussed include his interest in mathematics as a high school student in Israel, a paper he co-wrote on automata theory during an internship with International Business Machines, another paper he produced on the degree of difficulty in computable functions, research he has performed on randomization, and the application of that research to cryptography.

Details

Language :
English
ISSN :
00010782
Volume :
53
Issue :
2
Database :
Academic Search Index
Journal :
Communications of the ACM
Publication Type :
Periodical
Accession number :
47776281
Full Text :
https://doi.org/10.1145/1646353.1646369