All challenges
Multiple ChoiceHard 30s

What is NP-Complete?

Choose the best answer for: What is NP-Complete?
Options
  1. 1In NP and NP-Hard (hardest in NP)
  2. 2Contained in P and solvable fast
  3. 3Solvable in linear time by a machine
  4. 4NP-Hard problems that are not in NP

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle