Розмір відео: 1280 X 720853 X 480640 X 360
Показувати елементи керування програвачем
Автоматичне відтворення
Автоповтор
One thing I forgot to mention is that you should also prove that your function f is actually polytime. In this case, that proof is easy since all we do is one subtraction to get n-k, but you should still mention it!
Please do more of these Reduction videos in NP. Super clear explanation!
super clear explanation, thanks for your video!
great explanation thank you!
Very nice explanation
One thing I forgot to mention is that you should also prove that your function f is actually polytime.
In this case, that proof is easy since all we do is one subtraction to get n-k, but you should still mention it!
Please do more of these Reduction videos in NP. Super clear explanation!
super clear explanation, thanks for your video!
great explanation thank you!
Very nice explanation