Tag archives for p=np


the hot topic in mathematical sciences at the moment is the draft proof that P≠NP (warning: PDF). This is one of the biggest issues in computer science, and one of the Clay Mathematics Institute’s Millennium Problems, so a proof would be Big News in math/CS, and earn the prover a cool $1,000,000. Reaction among blogging…