Rabin Flips a Coin

  • Richard J. Lipton


Michael Rabin is one of the greatest theoreticians in the world. He is a Turing Award winner, with Dana Scott in 1976, a winner of the Paris Kanellakis Award, a winner of the EMET Prize, and many others. What is so impressive about Rabin’s work is the unique combination of depth and breadth; the unique combination of solving hard open problems and the creation of entire new fields. I can think of few who have done anything close to this.


Linear Time Unique Combination Brute Force Close Pair Tree Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyCollege of Computing School of Computer ScienceAtlantaUSA

Personalised recommendations