P versus NP problem

Summary

P versus NP problem is a mathematical problem^[1]. It ranks in the top 2% of mathematical_problem entities by monthly Wikipedia readership (4,816 views/month).^[2]

Key Facts

• P versus NP problem's instance of is recorded as mathematical problem^[3].
• P versus NP problem's instance of is recorded as open problem^[4].
• P is named after P versus NP problem^[5].
• NP is named after P versus NP problem^[6].
• P versus NP problem is part of Millennium Problems^[7].
• P versus NP problem's main subject is P^[8].
• P versus NP problem's main subject is NP^[9].
• P versus NP problem's facet of is recorded as P^[10].
• P versus NP problem's facet of is recorded as NP^[11].
• P versus NP problem's facet of is recorded as computational complexity theory^[12].
• P versus NP problem's Stack Exchange tag is recorded as https://stackoverflow.com/tags/p-np^[13].
• P versus NP problem's Stack Exchange tag is recorded as https://cstheory.stackexchange.com/tags/p-vs-np^[14].
• P versus NP problem's Stack Exchange tag is recorded as https://cs.stackexchange.com/tags/p-vs-np^[15].
• P versus NP problem's on focus list of Wikimedia project is recorded as Wikipedia:Vital articles/Level/4^[16].
• P versus NP problem's maintained by WikiProject is recorded as WikiProject Mathematics^[17].

Body

Definition and Type

Recorded instance of include mathematical problem^[3] and open problem^[4].

Origins

Things named after include P^[5], a complexity class^[18] and NP^[6], a complexity class^[19].

Use and Application

P versus NP problem is part of Millennium Problems^[7].

Why It Matters

P versus NP problem ranks in the top 2% of mathematical_problem entities by monthly Wikipedia readership (4,816 views/month).^[2] It has Wikipedia articles in 26 language editions, a strong signal of global cultural recognition.^[20] It is known by 56 alternative names across languages and contexts.^[21]