An Interview with Michael Rabin

Photograph Courtesy of Michael Rabin

Dennis Shasha

February 1, 2010

Michael O. Rabin, co-recipient of the 1976 ACM A.M. Turing Award, discusses his innovative algorithmic work with Dennis Shasha.

Username
Password

Username

Password

get access

Create a Web Account

If you are already an ACM member, Communications subscriber, or Digital Library subscriber, please set up a web account to access premium content on this site.

Join the ACM

Become a member to view this article and take full advantage of ACM's outstanding computing information resources, networking opportunities, and other benefits.

Subscribe to Communications of the ACM

Get full access to 50+ years of CACM content and receive the print version of the magazine monthly.

Text Size

Related ACM Resources

Conferences:

Ada-Europe 2012: 17th International Conference on Reliable Software Technologies - June 11 – 15, 2012; Stockholm, Sweden

Courses:

Interconnecting Cisco Networking Devices Part 1 (ICND1) v1.0 - This course is a starting point for learning to support a network, regardless of its size and complexity. It provides the knowledge and skills necessary …

More About ACM Resources

In The Digital Library

Scalable search platform: improving pipelined query processing for distributed full-text retrieval
WWW '12 Companion: Proceedings of the 21st international conference companion on World Wide Web
Energy Savings in Wireless Mesh Networks in a Time-Variable Context
Mobile Networks and Applications
Multimodal optimization using a bi-objective evolutionary algorithm
Evolutionary Computation

This Article

An Interview with Michael Rabin

Read the Full Article:

The full text of this article is premium content!