History, asked by estreraashantin5130, 4 months ago

How do you distinguish between tractable and intractable conflicts?

Answers

Answered by abhinav2618

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

Previous Question

Next Question

Similar questions

Hindi, 2 months ago

बच्चे दूर से देख रहे थे इसका वाक्य से होने वाला ब...

Physics, 2 months ago

Breaking stress of an iron rope is 6x10^6 Pa. w It is used to measure depth of sea. The maximum depth that can be measured with the iron rope is (Young's modulus of iron is 5x10^10 Pa, density of iron is 4000 kg/m3, g=10m/s2) (a) 150 m (b) 175m (c) 200 m (d) 250 m...

Physics, 2 months ago

What does GPU stands for ?

Math, 4 months ago

Find the equation of circle with centre (1, 4) and radius 5...

History, 4 months ago

How did the ideas of the philosophers of ancient Greece and Rome get lost for so many years...

Biology, 10 months ago

why do heart muscle do not get tried ?

Science, 10 months ago

Explain the use of Multiplexing in telephony...

Physics, 10 months ago

what is mass of earth...