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
Which computers were the first PCs with a GUI<br> MS-DOS <br> Linux<br> Windows<br> Mac
sergeinik [125]

Answer:

The first computer with a GUI were linux, microsoft and apple.

Explanation:

I think this is right. Hope it helped <3

8 0
3 years ago
Read 2 more answers
Which view shows how the document will look when printed?
DIA [1.3K]
Please provide photos for your question.
7 0
4 years ago
Digital cameras often have trouble with auto white balance, which can result in unattractive blue, orange, or green casts.
mariarad [96]

The statement about digital cameras often having trouble with auto white balance which can result in unattractive blue, orange or green casts is; A: True.

Let us first define white balance(WB).

White balance is defined as the process of removing unrealistic color casts, in a way that will make the objects that appear to be white in person to also be appear white in the photo.

Now, for a camera to have the right white balance, it will have to consider the "color temperature" of a light source i.e the relative warmth of white light.

Finally humans eyes are very good at judging which is white under different light intensities or sources, but that is not the case with digital cameras because they struggle with auto white balance and that could lead to different colors like unattractive blue, orange, or even green color casts.

Read more about Camera pictures at; brainly.com/question/22862481

7 0
3 years ago
Toby wants to gain experience in child development. Toby chooses to enter a month-long certificate program after high school and
Stolb23 [73]

the answer is short term goal

4 0
3 years ago
Owners of individual domains get to decide what content is published on their websites. Why might this autonomy be important to
Alika [10]

Answer:

Explanation:

With an individual domain name we can upload all the content we want, in a free domain or share domain, upload content in some cases have a limit, for example the size of an image, in an individual domain we can add our brand, in a shared, we can add our brand side to company share those domains, we can have our own email address, practically we have a complete autonomy in our website.

4 0
3 years ago
Other questions:
  • Give the Linux bash pipelined command that would take the output of the "cat /etc/passwd" command (that lists the contents of th
    5·1 answer
  • Which formula best expresses your monthly ending balance?
    12·1 answer
  • Which category of system software provides a platform for application software to run on?
    12·2 answers
  • When purchasing a mobile computer, you should determine the form factor that meets your needs. What is a form factor?
    15·1 answer
  • Which of the following is part of the cycle of dating violence
    8·1 answer
  • Films on Demand provides you with a digital collection of streaming videos. The database includes documentaries, educational fil
    7·1 answer
  • The Matlab Script should:1. Clear the command window2. Clear the workspaceQuestion 1: Why do we clear the command window and wor
    9·1 answer
  • Why can a bank afford to pay an interest rate on a savings account?
    11·1 answer
  • The aim of this activity is to implement an algorithm that returns the union of elements in a collection. Although working with
    6·1 answer
  • True or false, the total number of clock cycles (cc) for a delay loop of 10 ms for 2-mhz 8086 clock is 10,000 cc.
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!