Polynomial Time Reductions (Algorithms 21)

[@user-jz2hr7wh3x]

This video is the best resource I have found regarding NP problems and polynomial time reductions.

[@shadowsaber9958]

Awesome explanation, thank you for your hard work!

[@alieser7770]

Thank you so much professor!

[@tearex6124]

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]

沒有朋友

[@zxoowoo6094]

Hope professor can upload more works, your info is very detailed

[@zxoowoo6094]

review for my final