All challenges
Multiple ChoiceHard 30s

What is P class?

Problems solvable in polynomial time
Options
  1. 1None of the above choices is correct here
  2. 2All decision problems without any exception
  3. 3Hardest problems in the whole class NP
  4. 4Problems verifiable in polynomial time

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