Information for "NP-completeness"

Basic information

Display title	NP-completeness
Default sort key	Np-Complete
Page length (in bytes)	30,089
Page ID	23385892
Page content language	en - English
Page content model	wikitext
Indexing by robots	Allowed
Number of page watchers	343
Number of page watchers who visited recent edits	18
Number of redirects to this page	18
Counted as a content page	Yes
Page image
Page views in the past 30 days	17,885
Wikidata item ID	Q215206
Local description	Complexity class
Central description	complexity class

Page protection

Edit	Allow all users (no expiry set)
Move	Allow all users (no expiry set)

View the protection log for this page.

Edit history

Page creator	AxelBoldt (talk \| contribs)
Date of page creation	15:24, 25 August 2001
Latest editor	Zaslav (talk \| contribs)
Date of latest edit	22:50, 3 July 2022
Total number of edits	951
Recent number of edits (within past 30 days)	3
Recent number of distinct authors	1

Page properties

Hidden categories (7)	This page is a member of 7 hidden categories (help): Category:All Wikipedia articles needing clarification Category:Articles with short description Category:Harv and Sfn no-target errors Category:Short description matches Wikidata Category:Webarchive template wayback links Category:Wikipedia articles needing clarification from July 2012 Category:Wikipedia articles needing clarification from July 2021
Transcluded templates (84)	Pages transcluded onto the current version of this page (help): NP-completeness (edit) Template:Ambox (view source) (template editor protected) Template:Category handler (view source) (protected) Template:Citation (view source) (protected) Template:Cite book (view source) (protected) Template:Cite conference (view source) (protected) Template:Cite journal (view source) (protected) Template:Cite news (view source) (protected) Template:Cite web (view source) (protected) Template:Clarify span (view source) (semi-protected) Template:ComplexityClasses (edit) Template:Complexity classes (edit) Template:Confusing (view source) (template editor protected) Template:Delink (view source) (template editor protected) Template:Div col (view source) (template editor protected) Template:Div col/styles.css (view source) (template editor protected) Template:Div col end (view source) (template editor protected) Template:Fix-span (view source) (template editor protected) Template:Fix/category (view source) (template editor protected) Template:Harvard citation text (view source) (template editor protected) Template:Harvtxt (view source) (template editor protected) Template:Main (view source) (template editor protected) Template:Main other (view source) (protected) Template:Navbox (view source) (template editor protected) Template:Pagetype (view source) (protected) Template:Radic (view source) (template editor protected) Template:Refbegin (view source) (template editor protected) Template:Refbegin/styles.css (view source) (template editor protected) Template:Refend (view source) (template editor protected) Template:Reflist (view source) (protected) Template:Reflist/styles.css (view source) (protected) Template:Replace (view source) (protected) Template:SDcat (view source) (template editor protected) Template:See also (view source) (template editor protected) Template:Short description (view source) (protected) Template:Short description/lowercasecheck (view source) (protected) Template:Sic (view source) (template editor protected) Template:Sqrt (view source) (semi-protected) Template:Webarchive (view source) (template editor protected) Module:Arguments (view source) (protected) Module:Category handler (view source) (protected) Module:Category handler/blacklist (view source) (protected) Module:Category handler/config (view source) (protected) Module:Category handler/data (view source) (protected) Module:Category handler/shared (view source) (protected) Module:Check for unknown parameters (view source) (protected) Module:Citation/CS1 (view source) (protected) Module:Citation/CS1/COinS (view source) (protected) Module:Citation/CS1/Configuration (view source) (protected) Module:Citation/CS1/Date validation (view source) (protected) This list may be incomplete.
Wikidata entities used in this page	NP-complete Sitelink Title Description: en

Information for "NP-completeness"

Contents

Basic information

Page protection

Edit history

Page properties

External tools

Navigation menu

Information for "NP-completeness"

Basic information

Page protection

Edit history

Page properties

External tools

Navigation menu

Search