subject
Mathematics, 28.12.2019 06:31 nya4657

You are the interviewee during a job interview. the interviewer says, "i’ve a dynamic programming algorithm for the subset-sum problem and its complexity is a polynomial of n and k", where n = |s| for an instance (s, k) of the subsetsum problem. if you believe he found a polynomial time solution for a np-complete problem, you should congratulate him for his success. if you don’t believe such an algorithm can exist, point this out politely. if you think you can also create such an algorithm, say so to the interviewer and do so here with the detailed time complexity analysis. what would be your response (you have to choose one of the three above with rationality)?

ansver
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 17:10, Andrewecolt1993
Which is a graph of a proportional relationship?
Answers: 1
image
Mathematics, 21.06.2019 18:00, lovemykay2355
If f(x) = 4x – 3 and g(x) = 8x + 2, find each function value a. f[g(3)] b. g[f(5)] c. g{f[g(-4)]}
Answers: 3
image
Mathematics, 21.06.2019 18:30, waldruphope3956
Can someone check if i did this right since i really want to make sure it’s correct. if you do you so much
Answers: 2
image
Mathematics, 21.06.2019 20:30, psychocatgirl1
Answer asap evaluate 4-0.25g+0.5h4−0.25g+0.5h when g=10g=10 and h=5h=5.
Answers: 3
You know the right answer?
You are the interviewee during a job interview. the interviewer says, "i’ve a dynamic programming al...

Questions in other subjects:

Konu
Social Studies, 13.10.2019 21:00
Konu
Mathematics, 13.10.2019 21:00