NP
(computing theory) , the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
Definitions
(computing theory) , the complexity class of computational problems that a nondeterministic Turing machine can solve in polynomial time.
Comments
Have a better definition?
Add your own interpretation of "NP".
🌐About Internet & Memes slang
Viral internet speak — memes, ratios, main-character moments, and the algospeak of every platform from Twitter to Reddit to TikTok comment sections.
See all Internet & Memes slang on Slangora.
Tags
Other words near "NP" (N)
Browse all slang words starting with N.
Related terms
People also read
Semantically related
- NC77%
(computing theory) ''Nick's Class'', the complexity class of decision problems solvable in polylogarithmic time using a polynomial number of processors.
- non-player character57%
(role-playing games, video gaming) A character in a role-playing game or computer game whose actions are not controlled by a player.
- NPC56%
Non-Player Character. Insult aimed at someone perceived as having no original thoughts — just running pre-programmed dialogue. "He literally just repeats what his feed tells him." From video-game terminology for scripted background characters; weaponized in political Twitter discourse.
- APT56%
(computing) : a high-level language for numerically controlled machine tools.
- non-player character55%
(Internet slang, pejorative) A person who does not think for themselves nor make their own decisions.