This problem is very important to computer science. It will be solved if someone manages to discover whether or not a computer can always find a solution to a problem as fast as it can check if the solution is correct. It has applications in engineering, cryptography, economics, and a bunch of other areas. Solving it would even affect the way that online sales and purchases are done.