What were the best attempts to solve the P vs NP problem?
How does one go about solving the P versus NP problem?