Computers and Technology, 08.03.2021 19:40 Bearboy1564
Let X and Y be two decision problems. Suppose we know that X reduces to Yin polynomial time. Which of the following statements are 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
Answers: 1
Another question on Computers and Technology
Computers and Technology, 22.06.2019 18:30
Technician a says that a shop towel should never be used to clean around the flange area before replacing an automatic transmission filter. technician b says that a dimpled transmission fluid pan can be repaired. who is right
Answers: 3
Computers and Technology, 22.06.2019 21:30
Elements such as fonts colors visual structure graphics and the interface of a web page should complement each other to ensure blank
Answers: 3
Computers and Technology, 23.06.2019 02:30
Research data that is presented using descriptive language is said to be
Answers: 2
Computers and Technology, 23.06.2019 07:00
Why were most movies from the late 1890s until the early 1930s only filmed in black and white? there were only a few people who could afford the technology to produce color motion pictures back then. audiences did not want color motion pictures until later. the film used to make color motion pictures often overheated, which was a safety hazard, so it was generally not allowed. color films had to be hand-colored, frame by frame.
Answers: 3
You know the right answer?
Let X and Y be two decision problems. Suppose we know that X reduces to Yin polynomial time. Which o...
Questions
Biology, 15.09.2021 17:50
Mathematics, 15.09.2021 17:50
Mathematics, 15.09.2021 17:50
Mathematics, 15.09.2021 17:50
Biology, 15.09.2021 17:50
Biology, 15.09.2021 17:50
History, 15.09.2021 17:50
Mathematics, 15.09.2021 17:50
Mathematics, 15.09.2021 17:50
Mathematics, 15.09.2021 17:50
Mathematics, 15.09.2021 17:50
English, 15.09.2021 17:50
Mathematics, 15.09.2021 17:50
English, 15.09.2021 17:50
