Multiple ChoiceHard 30s
What is NP-Hard?
Choose the best answer for: What is NP-Hard?
Options
- 1At least as hard as hardest problems in NP
- 2Solvable in polynomial time by a machine
- 3Easy decision problems solvable in linear time
- 4Problems that belong to the class P only
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.