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
URGENT!! Ronald wants to search for an image of a sports car. Ronald doesn’t have to remember the specific name of the image to
vaieri [72.5K]

Answer:

Ronald will use a search engine

Explanation:

Ronald will use a search engine to find an image of a sports car, like he would do to search information to help him with his homeworks.

He could use keywords to identify some features he wants to see in the picture.  For example "red sports car" or "Ferrari sports car".  The results might come from a general Web spider fetch job or from specialized sites in terms of stock photos for example.

Then, Ronald will be able to see many images matching its request... and choose the one most appropriate for his needs.

5 0
4 years ago
Assume that x is a char variable that has been declared and already given a value. Write an expression whose value is true if an
madam [21]
In Java, the character class has both an isDigit method and an isLetter method.

if (Character.isDigit(a) || Character.isLetter(a)){
return true;
} else {return fase;}
7 0
3 years ago
Use port in a sentence
vekshin1

Answer:

The USB port needs to be clear to function correctly.

8 0
3 years ago
Who would use a magnetic hard drive? Give a scenario and include examples as well as detail.
dybincka [34]
A magnetic hard drive well all hardrives have a magnet n them id say if it was to withstand heat so it whould stay on the magnet therefore not compromising the data <span />
3 0
4 years ago
Which of the following need NOT be completed separately if a worksheet is prepared?
Anika [276]
C because you already have you sheet prepared
3 0
4 years ago
Other questions:
  • Write a single c statement to read an integer from the keyboard and assign it variable "num"
    6·1 answer
  • ? Assessment
    10·1 answer
  • You have four 2.5ʺ hard drives on hand and need a replacement drive for a desktop system. The documentation for the motherboard
    9·1 answer
  • What is added to the &lt; meta &gt;tag to describe the encoding type?
    15·1 answer
  • What is generalization error in terms of the SVM? a. How accurately the SVM can predict outcomes for unseen data b. How far the
    5·1 answer
  • ___________ is an approach to boundary spanning that results from using sophisticated software to search through large amounts o
    8·1 answer
  • How to Calculate the area of a rectangle in python
    13·2 answers
  • Which of these is true about moores law
    6·1 answer
  • Write features of Fifth Generation of computer?​
    12·2 answers
  • What is a term commonly used to describe the Python dictionary feature in other programming languages
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!