what is p versus np
There is an excellent discussion of this on Wikipedia: https://en.wikipedia.org/wiki/P_versus_NP_problem