Polynomial Time Reductions (Algorithms 21)

Professor Bryce

Просмотров 5 тыс.

% 123

Видео Поделиться Скачать Добавить в

Davidson CSC 321: Analysis of Algorithms, F21, F22.
Week 11 - Monday.

Опубликовано:

4 ноя 2021

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 7

@user-jz2hr7wh3x Год назад

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 7 месяцев назад

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?

@user-vh1vt4zg2z 2 года назад

沒有朋友

@zxoowoo6094 Год назад

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

@zxoowoo6094 Год назад

review for my final