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

Another question on Mathematics

question
Mathematics, 21.06.2019 12:40
Pls . yeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeet
Answers: 1
question
Mathematics, 21.06.2019 14:30
What is the inverse of the function f(x)=4x+8
Answers: 1
question
Mathematics, 21.06.2019 16:00
If the measure of angle 1 is 110 degrees and the measure of angle 3 is (2 x+10 degree), what is the value of x?
Answers: 2
question
Mathematics, 21.06.2019 19:50
On a piece of paper graft y+2> -3x-3 then determine which answer matches the graph you drew
Answers: 2
You know the right answer?
You are the interviewee during a job interview. the interviewer says, "i’ve a dynamic programming al...
Questions
question
Geography, 31.03.2020 21:22
question
Mathematics, 31.03.2020 21:22
question
Mathematics, 31.03.2020 21:22