Computer Science, asked by BhushanRavi, 1 year ago

what is th difference between tractable problem and untractable problem

Answers

Answered by brainy15

1

The problems that can be solved by polynomial time algorithm and problem which is difficult to manage is untractable

Previous Question

Next Question

Similar questions

English, 8 months ago

what was Rajiv,s father,s name...

Math, 8 months ago

nibhandh in Marathi on school...

Chemistry, 8 months ago

21. Give one word for following: a) Amount of heat energy produced on completely burning one kilogram of a fuel in pure oxygen b) The minimum temperature at which a given substance begins to burn. c) A region of burning gases.

English, 1 year ago

plz give the answer fast urgent plz .

English, 1 year ago

Describe hellen efforts of uttering her initial word as a child...

Science, 1 year ago

Two tiny holes are made in a plastic bucket,one near the middle part and the other just above bottem.when this bucket is filled with the water rusher out from the bottom holes much faster then from the upperhole what conclution do you get from this observation...

English, 1 year ago

What is the moral story of brave potter...

Science, 1 year ago

One day rita went to a jeweller's shop with her mother. her mother gave an old gold jewellery to the goldsmith to polish. next day when they brought the jewellery back, they saw a slight loss in it,s weight. can you suggest a reason for the loss in weight ?