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, 23.06.2019 09:00
The first screen you see when you open word2016 what is called?
Answers: 1
question
Computers and Technology, 23.06.2019 21:30
Enzo’s balance sheet for the month of july is shown. enzo’s balance sheet (july 2013) assets liabilities cash $600 credit card $4,000 investments $500 student loan $2,500 house $120,000 mortgage $80,000 car $6,000 car loan $2,000 total $127,100 total $88,500 which expression finds enzo’s net worth?
Answers: 1
question
Computers and Technology, 24.06.2019 14:00
When creating a field in a table, you must set the to determine what type of data the field can store. field property data type field type data property
Answers: 1
question
Computers and Technology, 24.06.2019 17:50
You will subnet the network address 172.31.103.0/24. the network has the following requirements: · room-114 lan will require 27 host ip addresses · room-279 lan will require 25 host ip addresses · room-312 lan will require 14 host ip addresses · room-407 lan will require 8 host ip addresses how many subnets are needed in the network topology?
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, 23.09.2020 01:01
question
Biology, 23.09.2020 01:01
question
Social Studies, 23.09.2020 01:01
question
Mathematics, 23.09.2020 01:01
question
Mathematics, 23.09.2020 01:01
Questions on the website: 13722360