Explain the term Intractability. Is SAT problem is intractable? Justify


This answer is not selected as best answer. This answer may not be sufficient for exam.

Your limit has been exceed. We have implemented this system because, We got difficulty on managing our servers. Please donate some amount to remove this limit.

Quota: 0 / 30


Intractability is a technique for solving problems not to be solvable in polynomial time. The problem that can be solved within a reasonable time and space constraints is called tractable.

If you found any type of error on the answer then please mention on the comment or submit your new answer.
Leave your Answer:

Click here to submit your answer.

  Loading . . .