| Display title | Computational complexity theory |
| Default sort key | Computational Complexity Theory |
| Page length (in bytes) | 50,995 |
| Namespace ID | 0 |
| Page ID | 7543 |
| Page content language | en - English |
| Page content model | wikitext |
| Indexing by robots | Allowed |
| Number of page watchers | 711 |
| Number of page watchers who visited in the last 30 days | 13 |
| Number of redirects to this page | 23 |
| Counted as a content page | Yes |
| Wikidata item ID | Q205084 |
| Local description | Inherent difficulty of computational problems |
| Central description | theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other |
| Page views in the past 30 days | |
| Edit | Allow all users (no expiry set) |
| Move | Allow all users (no expiry set) |
| Page creator | 62.202.117.xxx (talk) |
| Date of page creation | 23:12, 5 December 2001 |
| Latest editor | CharlesHBennett (talk | contribs) |
| Date of latest edit | 10:38, 17 October 2025 |
| Total number of edits | 1,211 |
| Recent number of edits (within past 30 days) | 1 |
| Recent number of distinct authors | 1 |
| Hidden categories (5) | This page is a member of 5 hidden categories (help):
|
| Transcluded templates (108) | Pages transcluded onto the current version of this page (help):
|
| Wikidata entities used in this page | |