Exam-style question
Try this first
Which description best defines an intractable problem?.
- A.A problem with a polynomial (or less) time solution
- B.A problem that has no polynomial (or less) time solution
- C.A problem that can only be solved using a compiler
- D.A problem that has no algorithmic formulation
Model answer
What a good answer should say
- A problem that has no polynomial (or less) time solution
Explanation
Why this works
An intractable problem is defined as one that has no polynomial (or less) time solution.
Common mistake
No common mistake is linked to this question yet.