Теория сложности - классы P и NP, два определения NP, сведение по Карпу, NP-трудность и NP-полнота
Комментарии отсутствуют
Информация о видео
Другие видео канала
Теория сложности - вводная лекция
ДМ 2 курс - производящие функции - эквивалентность дробно-рациональных ПФ и линейных рекуррентностей
ДМ 1 курс - теория вероятностей - дискретная теория вероятностей, введение, основные определения
ДМ 1 курс - теория вероятностей - дискретные случайные величины, распределение, мат. ожидание
ДМ 2 курс - производящие функции - формальные степенные ряды, действия с ними
Сурдин Владимир - Лекция "Эволюция Солнца и Солнечной системы"
Open Talk с абитуриентами ПМИ ИТМО (кафедра КТ), 13.02.2021
Теория сложности - примеры комбинаторных NP-полных задач: CNFSAT, 3SAT, IND, VCOVER, CLIQUE, HAM
Теория сложности lite - связь задач оптимизации и поиска с задачей распознавания, два определения NP
Как стать лидером своей жизни. Практические советы Ирины Хакамады. Эксклюзив
Теория сложности - NP-полные задачи, NP-полнота BH1N, теорема Кука - NP-полнота SAT
ДМ 2 курс - производящие функции - асимптотическое поведение линейных рекуррент
Региональный этап по информатике 2021. Задача 2. «Разбиение таблицы», разбор
Региональный этап по информатике 2021. Задача 8. «A + B», разбор
P vs. NP and the Computational Complexity Zoo
Рассказ о финале олимпиады Я-Профессионал "Программирование и информационные технологии" - 2021
Региональный этап по информатике 2021. Задача 5. «Календарь на Альфе Центавра», разбор
Региональный этап по информатике 2021. Задача 1. «Два станка», разбор
Региональный этап по информатике 2021. Задача 4. «Антенна», разбор
Региональный этап по информатике 2021. Задача 6. «Числа», разбор