Reduction : 3-CNF SAT to Subset Sum
This video discusses the 3-CNF SAT to Subset Sum reduction in order to show that Subset Sum is in NP-Complete.
Disclaimer: I am a 2nd year MS student and this is a very informal video intended to help those who want to understand the reduction.
Видео Reduction : 3-CNF SAT to Subset Sum канала Informal-CS
Disclaimer: I am a 2nd year MS student and this is a very informal video intended to help those who want to understand the reduction.
Видео Reduction : 3-CNF SAT to Subset Sum канала Informal-CS
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала