Скачать
Сумма подмножеств является NP-полной
Автор: Sandeep Mandrawadkar
Загружено: 2022-07-01
Просмотров: 5829
Описание:
Задача 3-SAT сводится к задаче «Сумма подмножеств» за поливременной алгоритм. Решение, полученное недетерминированным способом, проверяется с помощью задачи «Сумма подмножеств». Эквивалентное решение используется для проверки задачи 3-SAT, и установлено их тождественность. Следовательно, можно утверждать, что задача «Сумма подмножеств» является NP-полной.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
