Recent posts tagged 2020-interview-experience

2
I just want to confirm whether all optimization problems are in NP or not say to find the shortest path this can be done in polynomial time and If I am given a graph and ...
3
Well, we are not doing this reduction for A, but for B. The reason is not for making problem B unsolvable in polynomial time but rather to realize that B is unsolvable in...
5
Yes Sir thats where I am stuck that when we know that A cannot be solved in polynomial time then what's the point of reducing it to some other algorithm B when it too won...
6
Sir , just one confusion that as u said that we convert one problem which is not polynomial to some other problem because we don't have any solution for the present time ...
To see more, click for the full list of questions or popular tags.