Really easy to follow and clearly explained. Excellent videos! A minor nitpick: I don't remember there is an example of a P problem, would be nice to know some of them. Also maybe discuss about complete problems for other classes of problems than NP. Maybe there are no complete problem for RP or maybe it is not known if it exists, just make some comments in this case.
Thank you for your explanation ! Got a question. If you added another item of value 134 833, rounding it would still give you 200 000. On that case, how can you distinguish the 2 objects ?
If they have different weights, they will still be different. If they have the same weight, we do not have to distinguish them. In the solution, you will either decide to pick both, only one of them, or none. If the solution only includes one of them, you are free to pick either one and the gurantee on the total value of the solution will hold whatever choice you make. Of course, you might as well select the more valuable of the two, which would be 134,833 in this case.
Very nice explanation, easy to follow.
It’s been enjoyable journey into the Complexity theory. Thank you Matthias
Really nice course, I watched it with interest and joy.
amazing proof! thank you!
Really easy to follow and clearly explained. Excellent videos!
A minor nitpick: I don't remember there is an example of a P problem, would be nice to know some of them. Also maybe discuss about complete problems for other classes of problems than NP. Maybe there are no complete problem for RP or maybe it is not known if it exists, just make some comments in this case.
Awesome Video!
Thank you for your explanation !
Got a question. If you added another item of value 134 833, rounding it would still give you 200 000. On that case, how can you distinguish the 2 objects ?
If they have different weights, they will still be different. If they have the same weight, we do not have to distinguish them. In the solution, you will either decide to pick both, only one of them, or none. If the solution only includes one of them, you are free to pick either one and the gurantee on the total value of the solution will hold whatever choice you make. Of course, you might as well select the more valuable of the two, which would be 134,833 in this case.
I want to learn this kind of mathematics. Do I need to study basic subjects to start this course?