"No one is harder on a talented person than the person themselves" - Linda Wilkinson ; "Trust your guts and don't follow the herd" ; "Validate direction not destination" ;

October 09, 2010

Bit of Basics - Once Again

P vs NP Problem

P: Solution can be found in polynomial time. Ex- "Is n prime?"
NP: Solution can be verified in polynomial time.Ex-"What integers between 1 and q are prime?"

Ref - Link

P versus NP - Unsolved problem - Good Read
History of P vs NP Problem, Link2

No comments: