163k views
2 votes
What is meant by an "intractable (impossible)" problem? *

1 Answer

3 votes
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
User Sachinruk
by
4.7k points