Easy and Hard Sums

  • Richard J. Lipton


Jin-Yi Cai is one of the top researchers in complexity theory. Jin-Yi is one of the greatest pure problem solvers that I have had the pleasure to work with. He has solved a number of famous open problems, starting with his thesis work under the great Juris Hartmanis, continuing with his work on several long-standing complexity conjectures, and more recently extending the beautiful work of Leslie Valiant on holographic computation [129].


Holographic Computation Multiplicative Error Graph Homomorphism Strange Story Beautiful Work 
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