subject
Computers and Technology, 18.08.2020 18:01 Imanilh

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? 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 03:00
State 7 common key's for every keyboard
Answers: 1
question
Computers and Technology, 24.06.2019 20:00
Individuals suffering from technology overload feel distressed when deprived of computers and mobile devices.true/fasle
Answers: 2
question
Computers and Technology, 25.06.2019 00:30
Which type of cell references are locked and not automatically updated when it’s copied a)formula b)relative c)absolute d)worksheet
Answers: 1
question
Computers and Technology, 25.06.2019 08:10
Which of the following is a difference between the systems development life cycle (sdlc) and extreme programming (xp)? the sdlc model has a separate planning and analysis phase, whereas xp combines both the phases into one phase.in the sdlc model, changes cannot be made to a system once it is delivered to the user, whereas the xp method delivers the system to the users and then make changes suggested by the user.the sdlc model develops an entire system at once, whereas xp uses incremental steps to improve an information system's qualitydevelopers following the sdlc model cannot go on to the next phase until the current phase is finished, whereas in xp, developers can move to any phase from the current phase.
Answers: 1
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, 15.10.2021 01:40
question
Medicine, 15.10.2021 01:40
question
Social Studies, 15.10.2021 01:40
question
Mathematics, 15.10.2021 01:40
Questions on the website: 13722362