Курсы
Лекторы
Материалы
О проекте
Курсы
Лекторы
Материалы
О проекте
Войти
Лекция 16. Сведение задач к NP полным. Стохастические методы
Лекция из курса:
Информатика
Миронов Андрей Александрович
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Лекция 16. Сведение задач к NP полным. Стохастические методы
Видео закончится через
NaN:NaN
00:00
00:00
10:18
Следующая секция начнется через
13:34
Варианты сведения одной задачи к другой
13:34
Следующая секция начнется через
13:34
Докажем, что 3CNF является NP полной задачей
31:49
Следующая секция начнется через
13:34
Определение. CLIQUE в графе
33:37
Следующая секция начнется через
13:34
Задача о CLIQUE является NP полной
46:09
Следующая секция начнется через
13:34
Приближенные (стохастические) методы
Свернуть таймкоды
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
Лекция 16. Сведение задач к NP полным. Стохастические методы
10:18
Следующая секция начнется через
13:34
Варианты сведения одной задачи к другой
13:34
Следующая секция начнется через
13:34
Докажем, что 3CNF является NP полной задачей
31:49
Следующая секция начнется через
13:34
Определение. CLIQUE в графе
33:37
Следующая секция начнется через
13:34
Задача о CLIQUE является NP полной
46:09
Следующая секция начнется через
13:34
Приближенные (стохастические) методы
Свернуть таймкоды
Конспект лекции
Лекция 16. Сведение задач к NP полным. Стохастические методы
1
/
1
Скачать конспект лекции
Предыдущая лекция
15
Лекция 15. Теорема Форда-Фалкерсона. Понятие о NP полных задачах
01:22:59
x
Нашли ошибку или баг? Сообщите нам!
Ваши комментарии о найденых ошибках в лекциях, конспектах или о баге
Отправить