1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
hammer [34]
3 years ago
14

Let X and Y be two decision problems. Suppose we know that X reduces to Yin polynomial time. Which of the following statements a

re true?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 Xis in NP then X is NP-complete.
d. If X is NP-complete and Y is in NP then Y is NP-complete.
e. If X is in P, then Y is in P.
f. If Y is in P, then X is in P.
g. X and Y can't both be in NP
Computers and Technology
1 answer:
DerKrebs [107]3 years ago
4 0

Answer:

d. If X is NP - complete and Y is in NP then Y is NP - complete.

This can be inferred

Explanation:

The statement d can be inferred, rest of the statements cannot be inferred. The X is in NP complete and it reduces to Y. Y is in NP and then it is NP complete. The Y is not in NP complete as it cannot reduce to X. The statement d is inferred.

You might be interested in
The point of (18 ,0) lies on​
zysi [14]
This point lies on the x value
4 0
2 years ago
Read 2 more answers
Game Design 40 POINTS. Help Please. If you help then you are godly.
Brrunno [24]

question 4 is b

question 3 is also b

last one A

5 0
2 years ago
Kristen wants to view the records of her database in ascending order. What should she do?
Elanso [62]

the answer is Sort the table

6 0
3 years ago
Read 2 more answers
A backup of sewage in the operations storeroom would be a reason to contact the local regulatory authority because it is conside
CaHeK987 [17]
65, for sure, the number at the end of the rectangle is the q3
6 0
3 years ago
Read 2 more answers
Think of all your favorite movies or games. Is their digital animation present? How do you think that it affected the movie or g
Mademuasel [1]
A ........................
7 0
3 years ago
Read 2 more answers
Other questions:
  • A user reports that she can't access the new server used in the accounting department. you check the problem and find out that h
    9·1 answer
  • What acronym describes networked devices that contain microcomputers but are not thought of as computing devices, such as refrig
    9·1 answer
  • When you set up a worksheet, you should use cell references in formulas whenever possible, rather than ____ values.
    11·1 answer
  • Nothing bottomnothing
    9·1 answer
  • When you're working with a word processing document and you press the del key, what happens?
    6·2 answers
  • colby lives a very career-driven lifestyle. he works long hours and enjoys making a lot of money by working overtime. after he a
    14·2 answers
  • How does cryptocurrency exchange software works?
    14·1 answer
  • Why do designers of smartphones hide computer processing details from
    14·2 answers
  • Please help me with these questions. Thanks o((>ω< ))o
    12·1 answer
  • Can you help me solve this challenging activity?
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!