What Is An Intractable Problem?
What Is An Intractable Problem? From a computational complexity stance, intractable problems are problems for which there exist no efficient algorithms to solve them. Most intractable problems have an algorithm – the same algorithm – that provides a solution, and that algorithm is the brute-force search. What are tractable and intractable problems? Tractable Problem: a