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
RUDIKE [14]
3 years ago
12

Let S be an NP-complete problem and Q and R be two other problems not known to be in NP. Q is polynomial time reducible to S and

S is polynomial time reducible to R. Which of the following statements are true?
A. R is NP complete
B. R is NP Hard
C. Q is NP complete
D. Q is NP hard
Computers and Technology
1 answer:
levacccp [35]3 years ago
5 0

Answer:

B. R is NP Hard

Explanation:

Given:

S is an NP complete problem

Q is not known to be in NP

R is not known to be in NP

Q is polynomial times reducible to S

S is polynomial times reducible to R  

Solution:

NP complete problem has to be in both NP and NP-hard. A problem is NP hard if all problems in NP are polynomial time reducible to it.

Option B is correct because as given in the question S is an NP complete problem and S is polynomial times reducible to R.

Option A is not correct because R is not known to be in NP

Option C is not correct because Q is also not known to be in NP

Option D is not correct because Q because no NP-complete problem is polynomial time reducible to Q.

You might be interested in
If x has a value of 7 and y has a value of 20, what is displayed as a result of executing the code segment
Llana [10]

<em>6.65 </em><em>is displayed as the</em><em> output </em><em>of the </em><em>block of code</em>

<em />

In python programming, * denotes multiplication. To get the output, we will substitute the value of x and y given into the result to have;

<em> result = x * y - x / (y)</em>

<em> result = 7 * 20 - 7 / (20)</em>

<em> result = 140 - 7 / (20)</em>

<em> result = 133/20</em>

<em> result = 6.65</em>

<em />

<em>This shows that </em><em>6.65 </em><em>is displayed as the</em><em> output </em><em>of the </em><em>block of code</em>

<em />

The question is incomplete;

Let the code segment be

<em>>>> x = 7 </em>

<em>>>> y = 20   </em>

<em>>>> result = x * y - x / (y) </em>

<em>>>> result  </em>

<em>output:__?</em>

<em />

Learn more here: brainly.com/question/24240957

5 0
3 years ago
What are three ways of verifying legitimate right of access to a computer system?
dezoksy [38]

Something you know (such as a password)

Something you have (such as a smart card)

Something you are (such as a fingerprint or other biometric method)

<h3>What are the 3 methods of authentication?</h3>
  • The three authentication factors are Knowledge Factor – something you know, e.g. password.
  • Possession Factor – something you have, e.g.mobile phone. Inherence Factor – something you are, e.g., fingerprint.

To learn more about it, refer

to brainly.com/question/22654163

#SPJ4

7 0
2 years ago
____________________________ and _________________________ are 2 negative impacts of the internet on businesses.
Bogdan [553]

Answer:

i no you its me remember and the answer is b.

Explanation:

7 0
3 years ago
What is the final step in the diagnostic process
sergejj [24]

Answer:

Reaching a final diagnosis. consultation (referral to seek clarification if indicated) providing discharge instructions, monitoring, and follow-up. documenting these steps and the rationale for decisions made.

Sending referrals or consultations is the last step.

thenks and mark me brainliestt :))

6 0
3 years ago
Lucy has to move data from column A to column N in a worksheet. Which keys should she select to move data in the same worksheet?
Contact [7]
<span>To move sheets in the current workbook, you can drag the selected sheets along the row of sheet tabs. To copy the sheets, hold down Ctrl, and then drag the sheets; release the mouse button before you release the Ctrl key.</span>
4 0
3 years ago
Read 2 more answers
Other questions:
  • How to create a function, called separate_int_and_str, which takes in a list and separates out the integer values and strings in
    9·1 answer
  • The set of instructions that directs the computer to perform a variety of tasks is known as a
    9·1 answer
  • Josh wants to convey his best wishes to johnathin for a meeting schedualed later diring the day. Which business documented would
    7·1 answer
  • The TCP/IP ____ layer, sometimes called the Internet layer, is roughly equivalent to OSI's network layer.
    7·1 answer
  • What is the purpose of the operating systems management function
    5·1 answer
  • In the code that follows, prompt is a/an ____________________________.
    7·1 answer
  • To prevent users of the application from changing the size of the form. you must set the FormBorderStyle property to ____
    6·1 answer
  • Consider the following code snippet. Is count &lt; 5 always true, always false, or sometimes true/sometimes false at point 2?
    6·1 answer
  • So my computer has be clicking random things and opening things. It’s been happening for a few days and I want to know if it’s a
    11·1 answer
  • A new thread begins its life cycle by transitioning to the ________ state. Group of answer choices new runnable waiting terminat
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!