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