Some problems are intractable. What does it mean for a problem to be described as intractable?

  • Google+ icon
  • LinkedIn icon
  • 706 views

An intractable problem is a problem that is solvable, but not in polynomial time or less. Such problems cannot be solved in time considered to be reasonable (i.e. not solvable quick enough to be 'useful').

Henry B. A Level Computing tutor

About the author

is an online A Level Computing tutor with MyTutor studying at Nottingham University

How MyTutor Works

Still stuck? Get one-to-one help from a personally interviewed subject specialist.

95% of our customers rate us

Browse tutors

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this. Dismiss

mtw:mercury1:status:ok