What if P NP is solved?
P vs NP Problem More realistically, “P=NP” is a Millennium Prize problem. So, if it is solved, then somebody gets a $1 million prize from the Clay Mathematics Institute. Origin of NP-Completeness Theory The theory of NP-completeness is typically traced back to Steve Cook’s 1971 paper “The complexity of theorem-proving procedures” [14], which provided the … Leggi tutto