The History and Status of the P versus NP Question

@inproceedings{Sipser1992TheHA,
  title={The History and Status of the P versus NP Question},
  author={Michael Sipser},
  booktitle={STOC},
  year={1992}
}
The P versus NP question grew out of developments in mathematical logic and electronic technology during the middle part of the twentieth century. It is now considered to be one of the most important problems in contemporary mathematics and theoretical computer science. The literature on this subject is diverse but not huge — it is possible for the student to acquaint himself with all of the important relevant work in a semester or two. In writing thw article, I have attempted to organize and… CONTINUE READING