Computers and Technology, 06.12.2019 06:31 tylerchitwood211

Let x and y be two decision problems. suppose we know that x reduces to y. which of the following can we infer? explain

a. if y is np-complete then so is x.

b. if x is np-complete then so is y.

c. if y is np-complete and x is in np then x is np-complete.

d. if x is np-complete and y is in np then y is np-complete.

e. x and y can't both be np-complete.

f. if x is in p, then y is in p.

g. if y is in p, then x is in p.

Answers: 3

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 22.06.2019 01:30, chastineondre7979

How will you cite information that is common knowledge in your research paper?

Answers: 1

continue

Computers and Technology, 24.06.2019 00:20, danielmartinez024m

The guy wire bd exerts on the telephone pole ac a force p directed along bd. knowing the p must have a 720-n component perpendicular to the pole ac, determine the magnitude of force p and its component along line ac.

Answers: 2

continue

Computers and Technology, 24.06.2019 10:10, nakeytrag

Which view in a presentation program displays a split window showing the slide in the upper half and a blank space in the lower half?

Answers: 1

continue

Computers and Technology, 24.06.2019 14:30, thelordoftheknowwjo4

In a home that has 120 v service, there is an electric appliance that has a resistance of 12 ohms. how much power will this appliance consume? a. 10 w b. 120 w c 1200 w d. 1440 w

Answers: 1

continue

You know the right answer?

Let x and y be two decision problems. suppose we know that x reduces to y. which of the following ca...