Rare card
List of NP-complete problems
- Value
- 50 W
- Attack
- 240
- Defence
- 192
- Players
- 0
This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are thousands of such problems known, this list is in no way comprehensive. Many problems of this type can be found in Garey & Johnson (1979).
Get List of NP-complete problems in your collection
Every Wikilord card is a Wikipedia article. Open packs for free, trade, battle and climb the leaderboard.
Open a free pack