NP-complete problem: References & Edit History
More Articles On This Topic
Article Contributors
Primary Contributors
-
The Editors of Encyclopaedia Britannica
Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree. They write new content and verify and edit content received from contributors.
Other Encyclopedia Britannica Contributors
Article History
| Type | Description | Contributor | Date |
|---|---|---|---|
| Invalidated site: University of Liverpool Repository - On Strong NP-Completeness of Rational Problems (PDF). | Sep 01, 2026 | ||
| Add new Web site: University of Liverpool Repository - On Strong NP-Completeness of Rational Problems (PDF). | Oct 15, 2025 | ||
| Add new Web site: MIT Open Course Ware - NP-Completeness (PDF). | Jul 26, 2025 | ||
| Add new Web site: Carnegie Mellon University - School of Computer Science - NP-Completeness I (PDF). | Dec 27, 2024 | ||
| Add new Web site: The University of Texas at Austin - Department of Computer Science - On Unapproximable Versions of Np-Complete Problems. | Nov 15, 2024 | ||
| Add new Web site: Massachusetts Institute of Technology - Department of Mathematics - NP-Completeness (PDF). | Jun 28, 2024 | ||
| Add new Web site: University of California, Berkeley - Department of Electrical Engineering and Computer Sciences - NP-complete problems. | May 17, 2024 | ||
| Add new Web site: University of Chicago - Department of Mathematics - An introduction to NP-complete problems. | Apr 04, 2024 | ||
| Add new Web site: Academia - NP-complete Problems and Physical Reality (PDF). | Oct 06, 2023 | ||
| Add new Web site: University of Hawaiʻi - NP-Completeness. | Jul 28, 2023 | ||
| Add new Web site: Math is Fun Advanced - NP-Complete - A Rough Guide. | Jun 02, 2023 | ||
| Added cross-reference. | Mar 10, 2023 | ||
| Added cross-references. | Jun 14, 2021 | ||
| Added new Web site: Department of Computer Science and Engineering at the Ohio State University - NP-Complete Problems. | Jan 08, 2008 | ||
| Added new Web site: George Washington University - NP-Complete Theory. | Jan 08, 2008 | ||
| Added new Web site: University of Kentucky - More NP-Complete Problems. | Jan 08, 2008 | ||
| Article revised. | Feb 24, 2005 | ||
| Article added to new online database. | Jul 20, 1998 |
View Changes:
Article History
Revised:
By: