Question

How do you distinguish between tractable and intractable conflicts?

Answer 1

Answer:

Tractable Problem: a problem that is solvable by a polynomial-time algorithm. The upper bound is polynomial. Intractable Problem: a problem that cannot be solved by a polynomial-time al- gorithm. The lower bound is exponential.

Explanation:

please do follow me