NP

Summary

NP is a complexity class^[1]. NP ranks in the top 5% of complexity_class entities by monthly Wikipedia readership (351 views/month).^[2]

Key Facts

• NP's instance of is recorded as complexity class^[3].
• NP's part of is recorded as MA^[4].
• NP's part of is recorded as BH^[5].
• NP's said to be the same as is recorded as P^[6].
• NP's has part is recorded as UP^[7].
• NP's has part is recorded as NP-complete^[8].
• NP's has part is recorded as NP-intermediate^[9].
• NP's has part is recorded as SNP^[10].
• NP's has part is recorded as DP^[11].
• NP's Freebase ID is recorded as /m/05dsb^[12].
• NP's Stack Exchange tag is recorded as https://stackoverflow.com/tags/np^[13].
• NP's Stack Exchange tag is recorded as https://cs.stackexchange.com/tags/np^[14].
• NP's Stack Exchange tag is recorded as https://cstheory.stackexchange.com/tags/np^[15].
• NP's BabelNet ID is recorded as 01440834n^[16].
• NP's MathWorld ID is recorded as NP-Problem^[17].
• NP's Dictionary of Algorithms and Data Structures ID is recorded as np^[18].
• NP's maintained by WikiProject is recorded as WikiProject Mathematics^[19].
• NP's Microsoft Academic ID is recorded as 91331118^[20].
• NP's ProofWiki ID is recorded as Definition:NP_Complexity_Class^[21].
• NP's OpenAlex ID is recorded as C91331118^[22].
• NP's Encyclopedia of China is recorded as 207012^[23].

Body

Works and Contributions

Things named for NP include P versus NP problem^[24], a mathematical problem^[25] and NP-easy^[26], a complexity class^[27].

Why It Matters

NP ranks in the top 5% of complexity_class entities by monthly Wikipedia readership (351 views/month).^[2] NP has Wikipedia articles in 25 language editions, a strong signal of global cultural recognition.^[28] NP is known by 39 alternative names across languages and contexts.^[29]

Entities named for NP include P versus NP problem^[24], a mathematical problem^[25] and NP-easy^[26], a complexity class^[27].