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!

[@yunusisah9244]

Good day, am having difficulties understanding how to point out the independent set and vertex cover from a graph

[@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?

[@zxoowoo6094]

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

[@汪立雯-u3b]

沒有朋友

[@zxoowoo6094]

review for my final