What Happens When P=NP Is Resolved?

  • Richard J. Lipton


Ed Nelson is a senior faculty member of the great Princeton Mathematics Department. He is well known for his work in a number of areas, including logic and probability theory. Nelson, in 1950, created a beautiful problem about coloring the plane. Not coloring a graph, coloring the whole Euclidean plane.


Linear Time Inductive Step Base Class Euclidean Plane Inductive Proof 
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