The History and Status of the P Versus NP Question 1 Signi Cance TheHistory andStatus of thePversus NP Que stion