This video is the best resource I have found regarding NP problems and polynomial time reductions.
@shadowsaber9958
2 жыл бұрын
Awesome explanation, thank you for your hard work!
@alieser7770
2 жыл бұрын
Thank you so much professor!
@tearex6124
10 ай бұрын
quick question about the contrapositive. Is it possible for the translation from P to Q to be none polynomial even if Q has a polynomial algorithm solution?
@汪立雯-u3b
2 жыл бұрын
沒有朋友
@zxoowoo6094
Жыл бұрын
Hope professor can upload more works, your info is very detailed
Пікірлер: 7