Abstract
We survey some of the history of the most famous open question in computing: the P versus NP question. We summarize some of the progress that has been made to date, and assess the current situation.
- Title
- Chapter 4 A Status Report on the P Versus NP Question
- Creators
- Eric Allender - Department of Computer Science, Rutgers University, New Brunswick, New Jersey 08855, USA
- Publication Details
- Advances In Computers, pp.117-147
- Date published
- 2009
- Publisher
- Elsevier Science & Technology
- Academic Unit
- Computer Science (SAS)
- Language
- English
- Resource Type
- Book chapter
- Identifiers
- 991031654473204646