Computers and Technology

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.

answer
Answers: 3

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 19:10, hgdthbgjnb83661
What a backup plan that you have created in a event you encounter a situation
Answers: 2
image
Computers and Technology, 22.06.2019 20:40, broang23
Write a program that begins by reading in a series of positive integers on a single line of input and then computes and prints the product of those integers. integers are accepted and multiplied until the user enters an integer less than 1. this final number is not part of the product. then, the program prints the product. if the first entered number is negative or 0, the program must print “bad input.” and terminate immediately. next, the program determines and prints the prime factorization of the product, listing the factors in increasing order. if a prime number is not a factor of the product, then it
Answers: 2
image
Computers and Technology, 23.06.2019 01:30, shelley3135
For a typical middle-income family, what is the estimated cost of raising a child to the age of 18? $145,500 $245,340 $304,340 $455,500
Answers: 2
image
Computers and Technology, 23.06.2019 19:30, carcon2019
Amitha writes up a one-page summary of a novel during her summer internship at a publishing company. when she reads over the page, she realizes she used the word “foreshadow” seven times, and she would like to reduce the repetition. which tool would best amitha solve this problem?
Answers: 3
Do you know the correct answer?
Let x and y be two decision problems. suppose we know that x reduces to y. which of the following ca...

Questions in other subjects: