What is the P vs NP problem, and what would solving it change?

If P = NP, efficient solutions would exist for problems currently thought intractable. What would the practical and theoretical consequences be?

0 answers