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 21:00
Is there an x intercept in the equation 60*1.15^x
Answers: 3
question
Mathematics, 21.06.2019 21:10
Patty made a name tag in the shape of a parallelogram. reilly made a rectangular name tag with the same base and height. explain how the areas of the name tags compare.
Answers: 2
question
Mathematics, 21.06.2019 22:00
James is playing his favorite game at the arcade. after playing the game 33 times, he has 88 tokens remaining. he initially had 2020 tokens, and the game costs the same number of tokens each time. the number tt of tokens james has is a function of gg, the number of games he plays
Answers: 1
question
Mathematics, 21.06.2019 22:30
Maria found the least common multiple of 6 and 15. her work is shown below. multiples of 6: 6, 12, 18, 24, 30, 36, 42, 48, 54, 60, . . multiples of 15: 15, 30, 45, 60, . . the least common multiple is 60. what is maria's error?
Answers: 1
You know the right answer?
You are the interviewee during a job interview. the interviewer says, "i’ve a dynamic programming al...
Questions
question
Mathematics, 12.05.2021 01:50
question
Mathematics, 12.05.2021 01:50
question
Mathematics, 12.05.2021 01:50
question
Mathematics, 12.05.2021 01:50
question
Computers and Technology, 12.05.2021 01:50
question
Mathematics, 12.05.2021 01:50
Questions on the website: 13722367