subject

Consider two decision problems X and Y. If X reduces in polynomial time to 3-SAT and 3-SAT reduces in polynomial time to Y. Which of the following can be inferred from the previous statement? Group of answer choices

a. X is in NP and Y is in NP-Hard
b. Y is in NP and X is in NP-Hard
c. Both X and Y are in NP-hard.
d. Both X and Y are in NP.

ansver
Answers: 2

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 22:40
In this lab, you complete a python program that calculates an employee's annual bonus. input is an employee's first name, last name, salary, and numeric performance rating. if the rating is 1, 2, or 3, the bonus rate used is .25, .15, or .1 respectively. if the rating is 4 or higher, the rate is 0. the employee bonus is calculated by multiplying the bonus rate by the annual salary.
Answers: 1
question
Computers and Technology, 23.06.2019 15:00
Idon’t understand the double8 coding problem. it is java
Answers: 1
question
Computers and Technology, 24.06.2019 08:20
Evaluate the scenario below and indicate how to handle the matter appropriately. situation: michael received an e-mail from what he thought was his doctor’s office, requesting his social security number. since he had just been in to see his doctor last week, he replied to the e-mail with his social security number.
Answers: 2
question
Computers and Technology, 25.06.2019 05:00
The ratio of men to women in a certain factory is 3 to 4 .there are 210 men.how many workers are there?
Answers: 2
You know the right answer?
Consider two decision problems X and Y. If X reduces in polynomial time to 3-SAT and 3-SAT reduces i...
Questions
question
Mathematics, 28.01.2021 01:20
question
Mathematics, 28.01.2021 01:20
question
Mathematics, 28.01.2021 01:20
question
Mathematics, 28.01.2021 01:20
question
Mathematics, 28.01.2021 01:20