Computers and Technology, 22.08.2020 22:01 kingbolt1

Let X and Y be two decision problems. Suppose we know that X reduces to Y in polynomial time. Which of the following can we infer? 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 X is in NP then X is NP-complete.
d. If X is NP-complete and Y is in NP then Y is NP-complete.
e. X and Y can't both be NP-complete.
f. If X is in P, then Y is in P.
g. If Y is in P, then X is in P

Answers: 3

Show answers

Answers

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.

Answer from: Quest

Hdi4nfnfuhdjdurjfjc7fjrnckf snuck fhfjfkfmfjfk4jrhr

Answer from: Quest

The wii was released on november 19th, 2006

Answer from: Quest

i would first let him be aware that a cover letter is official and confidential and it requires a proper formatting so that the employer doesn't have hard time when going through it. he should write it in paragraphs of about two to four sentences and use proper grammar a , spelling and proper punctuation. i will also advice him not to be emotional and not also to use images.then base his attention to the details of the job described and not other things. that is he be specific to the responsibilities and to the employers requirements. on this he should make sure that the letter reflects how good he is for the requirements detailed by the employer

the letter should not be too long nor too short.

Another question on Computers and Technology

Computers and Technology, 21.06.2019 17:30

Data for which there is temporarily no room in ram is diverted to where on your computer? question 9 options: a) the paging file on the hard drive b) the system file on the hard drive c) the memory file on the hard drive d) the cpu cache

Answers: 2

Answer

Computers and Technology, 22.06.2019 23:30

What does 21 pilots middle aged name as a band 15 years prior to them naming their band 21 pilots?

Answers: 1

Answer

Computers and Technology, 24.06.2019 15:30

How do i change the size of my bookmarks in my bookmarks bar in google chrome? ? plz hlp me

Answers: 2

Answer

Computers and Technology, 24.06.2019 19:50

Which is a characteristic of free and open-source software licenses? a. the source code is unavailable to everyone b. the source code is available only to the government c. the source code is available to all users d. the source code is constantly modified

Answers: 1

Answer

You know the right answer?

Let X and Y be two decision problems. Suppose we know that X reduces to Y in polynomial time. Which...

Questions