subject

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.

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 02:00
What is the largest decimal number that can be represented by a binary number with 4 place values? (remember, each place in a binary number has a value of a power of 2, starting in the ones place with 20.)
Answers: 3
question
Computers and Technology, 23.06.2019 13:30
Me ! evelyn is a manager in a retail unit. she wants to prepare a report on the projected profit for the next year. which function can she use? a. pmt b. round c. division d. what-if analysis
Answers: 2
question
Computers and Technology, 24.06.2019 03:30
The footer area of a web page generally houses which website feature? terms of use web page content business name or title menu headings
Answers: 1
question
Computers and Technology, 24.06.2019 12:30
Nikki sent flyers in the mail to all houses within the city limits promoting her computer repair service what type of promotion is this and example of
Answers: 1
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...
Questions
question
Mathematics, 07.10.2021 17:20
question
Computers and Technology, 07.10.2021 17:20
question
History, 07.10.2021 17:20
Questions on the website: 13722367