A Curious Algorithm

  • Richard J. Lipton


Zeke Zalcstein worked, before he retired a few years ago, on the boundary between mathematics and computational complexity. He started his career in mathematics, and then Zeke moved into computational complexity. His Ph.D. advisor was John Rhodes, who is an expert on many things, including the structure of semigroups; Rhodes has recently worked on the P=NP question himself.


Space Complexity Word Problem Faithful Representation Input Symbol Chinese Remainder Theorem 
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