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
_______ and _____ are two major techniques involved in green computing. NextReset
FrozenT [24]
Green computing is the use of computers and related resources which is environmentally responsible. Energy-efficiency and e-waste are two major techniques involved in green computing. Energy efficiency involves implementation of energy-efficient central processing units (CPUs), servers and peripherals as well as reduced resource consumption. And e-waste is the proper disposal of electronic waste.


3 0
3 years ago
Read 2 more answers
Write an expression in Boolean algebra that evaluates to 1 when an odd number of bits of the number is 1 and 0 otherwise
Leokris [45]

α∨1=1 is an example of boolean algebra with result equal to 1.

<h3>What is boolean algebra?</h3>

Are algebraic structures that "capture the essential properties" of logical and set operators, or provide a structure for dealing with "statements".

With this information, we can conclude that The purpose of Boolean algebra is to describe signal processing, in the form of an algebraic expression.

Learn more about Boolean algebra in brainly.com/question/2467366

3 0
3 years ago
The scope of a variable declared in a for loop's initialization expression always extends beyond the body of the loop
shtirl [24]

Answer:

False

Explanation:

for loop is used to run the statement again and again until the condition put inside the for loop is false.

syntax:

for(initialization;condition;increment/decrement)

{

  statement;

}

the initialization scope is valid only within the curly braces of the for loop. it is not valid outside the body of the for loop.

because initialization is the part of the for loop.

4 0
3 years ago
Which of the following helps create a positive community?
natita [175]

Answer:

Less Violence?

6 0
4 years ago
How do you customize Track Changes in a text document?
lora16 [44]

If its on document u go to text u highlight ur text and then you go upload track changes text on computer or phone or any divice and then you insert the text u wrote to the app and then if u cant find the app look for text changing colors and then copy and past ur work to the app and add the colors to it.

8 0
4 years ago
Other questions:
  • Which feature of a presentation program’s interface provides a list of commands to create, format, and edit presentations?
    14·2 answers
  • Which device in a wireless local area network determines the next network to which a packet should be forwarded??
    5·1 answer
  • Richard needs to copy information from another slide presentation that uses a different design template. To ensure that the info
    10·1 answer
  • To exclude members of a group from the basic permissions for a folder, which type of permission would you assign? Deny Allow Mod
    13·1 answer
  • Write the SQL query that would search a table called Movies and return the titles of movies that were made in 1975.
    7·1 answer
  • Human services organizations seek to make changes and help people in need to improve their .
    9·1 answer
  • Two things every professional PowerPoint presentation should have
    8·1 answer
  • Cú pháp câu lệnh xóa thủ tục
    12·1 answer
  • The _____ method randomly rearranges the items in the list provided in the parentheses.
    5·2 answers
  • Compare and contrast sources and types of credit, including costs and benefits of installment
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!