Computers and Technology, 21.04.2020 04:48 dbanks701

For each of the two questions below, decide whether the answer is (i) "Yes," (ii) "No," or (iii) "Unknown, because it would resolve the question of whether P = NP." Give a brief explanation of your answer. (a) Let’s define the decision version of the Interval Scheduling Prob- lem from Chapter 4 as follows: Given a collection of intervals on a time-line, and a bound k, does the collection contain a subset of nonoverlapping intervals of size at least k? Question: Is it the case that Interval Scheduling ≤P Vertex Cover? (b) Question: Is it the case that Independent Set ≤P Interval Scheduling?

Answers: 1

Show answers

Answers

Answer from: genyjoannerubiera

Check the explanation

Explanation:

a) The answer B yes

• Because the greedy algorithm has used to perform the calculation of interval scheduling problem such as 0(n log n)

• In this interval scheduling process can be am in polynomial time without use the block box solves the vertex cover problem

• such that interval scheduling algorithm has solved o the polynomial computation process steps and add a polynomial number of call so black box test solvers of vertex cover

Sp therefore Interval Scheduling ≤P Vertex Cover

The answer is unknown because it resolve the question has P=NP Proof:

• Independent set ≤P interval scheduling

• such that Y<PX value can M solved to the NP time then it can M solved y value in polynomial value

• use the interval schedule process can be solve polynomial time

• such the independent set(IS) has to solve the polynomial time process_ therefore independent set is NP complete process

• If and only if condition has P=NP to polynomial time of x solvable

• use P=NP has the IS is NP

• If P=NP has independent set SP interval scheduling

• Because independent set can M solved to NP to the polynomial number of process call have to be test in black box to solve the interval schedule.

Answer from: Quest

browsing like internet search? don't look at anything stupid. or set up restrictions on ur device's search engine. and if something suspicious comes up don't be dumb and click on it. i hope that's what ur question meant.

Answer from: Quest

My favorite is "be concise."have you ever received an email and had to read a page full of information? by the time you finished reading it, you had to re-read it? i have even hit "reply" so that i could break it down into separate paragraphs and send it back to myself.what is concise? get to the point, fast. when opening an email like this, some will close it or print it to read later.i learned to use the subject line to prepare the reader for content. such as, "need on (blank), " "info only re: (blank)," "request input on (blank)," "read before (blank) meeting." these are just some.if you are asking for something, make that your first sentence. follow this by who, what, when, where, and how. use these, as necessary. example; (1) who (who needs it and or who does it), (2) what (specific description of what is needed), (3) when (specific, i need this by 8: 00 am monday or i need this by 10: 00 am today), (4) where (does it have to be printed and taken to someone, maybe the place of the meeting), (5) how (i need it scanned or faxed back to me at this email address, provide me with a hard copy).do not send yet. re-read it. did some spell check change a word? maybe let someone else read it for understanding. you want to avoid multiple emails asking for clarification. if important, put a read receipt on it. you will know it was opened, not necessarily read.end with a you.

Another question on Computers and Technology

Computers and Technology, 22.06.2019 08:10

Alook-up table used to convert pixel values to output values on a monitor. essentially, all pixels with a value of 190 or above are shown as white (i.e. 255), and all values with a value of 63 or less are shown as black (i.e. 0). in between the pixels are scaled so that a pixel with a value p is converted to a pixel of value 2/127 −+3969). if a pixel has a value of 170 originally, what value will be used to display the pixel on the monitor? if a value of 110 is used to display the pixel on the monitor, what was the original value of the pixel?

Answers: 1

Answer

Computers and Technology, 22.06.2019 10:30

What can tanya do now to start preparing for the college and scholarship application process? think about her grades, activities in which she can get involved, possible part-time jobs at which she can work, and standardized tests she can take. (10 points) apex

Answers: 2

Answer

Computers and Technology, 22.06.2019 15:30

Why would a programmer use the logical operator and in an if statement? a: when an action is to be taken that requires both conditions to be falseb: when an action is to be taken that requires both conditions to be truec: when an action is to be taken that requires the first condition to be falsed: when an action is to be taken that requires the second condition to be truei took the test and the answer is b.

Answers: 3

Answer

Computers and Technology, 22.06.2019 18:30

All of the following are characteristics that must be contained in any knowledge representation scheme except

Answers: 3

Answer

You know the right answer?

For each of the two questions below, decide whether the answer is (i) "Yes," (ii) "No," or (iii) "Un...

Questions