Загрузка страницы

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
Показать
Комментарии отсутствуют
Введите заголовок:

Введите адрес ссылки:

Введите адрес видео с YouTube:

Зарегистрируйтесь или войдите с
Информация о видео
20 ноября 2018 г. 9:15:35
00:32:19
Другие видео канала
Яндекс.Метрика