NP

Summary

NP is a complexity class^[1]. NP has Wikipedia articles in 25 language editions, a strong signal of global cultural recognition.^[2]

Key Facts

• NP's instance of is recorded as complexity class^[3].
• NP is part of MA^[4].
• NP is part of BH^[5].
• NP's said to be the same as is recorded as P^[6].
• NP comprises UP^[7].
• NP comprises NP-complete^[8].
• NP comprises NP-intermediate^[9].
• NP comprises SNP^[10].
• NP comprises DP^[11].
• NP's Stack Exchange tag is recorded as https://stackoverflow.com/tags/np^[12].
• NP's Stack Exchange tag is recorded as https://cs.stackexchange.com/tags/np^[13].
• NP's Stack Exchange tag is recorded as https://cstheory.stackexchange.com/tags/np^[14].
• NP's maintained by WikiProject is recorded as WikiProject Mathematics^[15].

Body

Definition and Type

NP's instance of is recorded as complexity class^[3].

Use and Application

Components include UP^[7], a complexity class^[16]; NP-complete^[8], a complexity class^[17]; NP-intermediate^[9], a complexity class^[18]; SNP^[10], a complexity class^[19]; and DP^[11], a complexity class^[20]. Part of include MA^[4] and BH^[5].

Influence

Things named for NP include P versus NP problem^[21], a mathematical problem^[22] and NP-easy^[23], a complexity class^[24].

Why It Matters

NP has Wikipedia articles in 25 language editions, a strong signal of global cultural recognition.^[2] NP is known by 39 alternative names across languages and contexts.^[25]

Entities named for NP include P versus NP problem^[21], a mathematical problem^[22] and NP-easy^[23], a complexity class^[24].