Computers
Computer Hardware
Tablets and Handheld Computers
Algebra

What is an intractable problem in computer limitations and can give the example?

131415

Answer

User Avatar
Wiki User
10/02/2009

An intractable problem is one for which there is an algorithm that produces a solution - but the algorithm does not produce results in a reasonable amount of time. Intractable problems have a large time complexity. The Travelling Salesman Problem is an example of an intractable problem.