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?
If P = NP, efficient solutions would exist for problems currently thought intractable. What would the practical and theoretical consequences be?