WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · NP
Uncommon card · Science
NP, an Uncommon card
In computational complexity theory, NP is a complexity class used to classify decision problems.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 65
- DEF
- 38
- Power
- 103
- Wikipedia reads a year
- 89,000
Power 103 (ATK + DEF): stronger than 45 % of WikiCards cards.
The facts on the card
The card carries these facts from its Wikipedia article.
- NP is the set of decision problems for which the problem instances, where the answer is "yes", have proofs verifiable in polynomial time by a deterministic Turing machine, or alternatively the set of problems that can be solved in polynomial time by a nondeterministic Turing machine.
- NP is the set of decision problems solvable in polynomial time by a nondeterministic Turing machine.
- NP is the set of decision problems verifiable in polynomial time by a deterministic Turing machine.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The NP article was read about 89,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 65 and blocks with 38: each hit it takes is cut by 15 %.
How to get NP
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below NP in the power ranking, all domains together.
- ParableUncommon · Arts · ATK 59 DEF 44
- BicarbonateUncommon · Science · ATK 60 DEF 43
- Nino RotaUncommon · Arts · ATK 61 DEF 42
- AlborzUncommon · Nature · ATK 61 DEF 42
- Gorm the OldUncommon · History · ATK 60 DEF 43
- Michael SembelloUncommon · Arts · ATK 64 DEF 39
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, NP (revision), CC BY-SA 4.0. Photo : Behnam Esfahbod, CC BY-SA 3.0, Wikimedia Commons.
