Computer Science, asked by pappukumar4495, 1 year ago

Reducibility define in data structure and algorithm

Answers

Answered by prathamesh1855

0

Reducibility means The possibility to convert A(Problem) to B(Problem)

NP Hard or NP Complete

in easy words

Hope it helps.☺️

Previous Question

Next Question

Similar questions

Computer Science, 6 months ago

Nonprocedural access includes using the followings EXCEPT: C++ Reports Query Form...

Physics, 6 months ago

1.0 1.0 will, (u) = 10 cm, A = 50 cm x 1.0 cm. Ans. (i) 0.1752, (1) 70 x 10 28. The resistance of a wire of length 50 cm and diameter 0.2 mm is 0.8 ohm. The resistance of wire (of another material) of length 75 cm and diameter 0.1 mm is 1.5 ohm. Compare the specie resistances of these materials. Ans 0...

Physics, 6 months ago

Which of the following statement is incorrect regarding hypermetropia? (1) The far point of a person become closer than infinity (2) This defect arises due to decrease in curvature of eye lens (3) In this defect the light ray from nearby objects are focussed at point behind the retina (4) This defect can be corrected by using a spectacles having convex lens of suitable power Please answer fast...

History, 1 year ago

In hindi nagara temple find out the period in which they were build and who built them...

Computer Science, 1 year ago

Reasons causr for originating bad data in state estimation...

Math, 1 year ago

after five years the age of mother will be three times the age of her son.represent this in the form of linear equation in two variables...

Math, 1 year ago

please answer this question...

Science, 1 year ago

which of the four chambers of the human hearths the thickest wall...