What Happens When P=NP Is Resolved?



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 


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