View Single Post
Old 08-20-2011, 10:27 AM  
raymor
Confirmed User
 
Join Date: Oct 2002
Posts: 3,745
Suppose that solutions to a problem can be verified quickly. Then, can the solutions themselves also be computed quickly?

Assume "quickly" is defined as polynomial time. You'll be paid $1,000,000 if you can show that your answer is correct.
raymor is offline   Share thread on Digg Share thread on Twitter Share thread on Reddit Share thread on Facebook Reply With Quote