NP-полные задачи

Uploaded By: Myvideo

Published on

30 Sep 2016

22 views

0

0 votes

0

About Share Download Add to

Задачи поиска, сведения, доказательство NP-полноты задач выполнимости, 3-выполнимости, задачи о независимом множестве, задачи о вершинном покрытии. Лекция №2 в курсе “Алгоритмы для NP-трудных задач“ (осень 2013). Преподаватель: Александр Куликов. Страница лекции на сайте CS центра (с презентацией):

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/ZnVrdFFpM3FxdXN1eFE2bmVQNTJ4ODJSYzZsTVBEKzBBUXZhSGdTQVMycz0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

GTA 4 | Скучно и вот почему...

9 months ago

00:38:19

GTA 4 | Скучно и вот почему...

17 31%

Юрист Вадим Толмачев: 7 мая Президент РФ подписал указ о национальных целях до 2030 года

9 months ago

00:02:23

Юрист Вадим Толмачев: 7 мая Президент РФ подписал указ о национальных целях до 2030 года

1 72%

Самая ЖУТКАЯ Парковка с Аномалиями! Escape Floor Zero

10 months ago

00:31:34

Самая ЖУТКАЯ Парковка с Аномалиями! Escape Floor Zero

2 63%

СУДНОГО ДНЯ

10 months ago

00:21:16

СУДНОГО ДНЯ

2 59%

Демонтаж 2-ух аварийных дымовых труб в г.Дзержинск

1 year ago

00:03:45

Демонтаж 2-ух аварийных дымовых труб в г.Дзержинск

16 65%

Лекция 6: Семь основных NP-полных задач

1 year ago

01:23:07

Лекция 6: Семь основных NP-полных задач

2 74%

07. Есть что сказать | Мужчины в аити. Невроз, сколиоз, программисты-анальники

1 year ago

00:15:47

07. Есть что сказать | Мужчины в аити. Невроз, сколиоз, программисты-анальники

1 25%

Masonry галерея с ровным окончанием | HTML, CSS, JS

2 years ago

00:32:14

Masonry галерея с ровным окончанием | HTML, CSS, JS

1 47%

Расчет параметров биполярного транзистораЗадача ч. 2. Определение h-параметров

2 years ago

00:10:27

Расчет параметров биполярного транзистораЗадача ч. 2. Определение h-параметров

1 46%

09. Алгоритмы в бэкенд-разработке Дмитрий Шевченко

2 years ago

01:48:30

09. Алгоритмы в бэкенд-разработке Дмитрий Шевченко

4 85%

Java. Задача о рюкзаке. Динамическое программирование.

2 years ago

00:24:37

Java. Задача о рюкзаке. Динамическое программирование.

29 72%

Подготовка кадров для горнодобывающей отрасли РФ: проблемы и перспективы. Глебов А.В., ИГД УрО РАН

2 years ago

00:03:52

Подготовка кадров для горнодобывающей отрасли РФ: проблемы и перспективы. Глебов А.В., ИГД УрО РАН

4 95%

Video by Новости геологии

2 years ago

00:10:48

Video by Новости геологии

1 47%

Машины Тьюринга

3 years ago

00:16:24

Машины Тьюринга

16 9%

НЕ ЗЛИТЕ ФАЗБЕРА! ЕЩЁ ГОДНАЯ ФНАФ ИГРА! FNAF Fazbear

3 years ago

00:23:54

НЕ ЗЛИТЕ ФАЗБЕРА! ЕЩЁ ГОДНАЯ ФНАФ ИГРА! FNAF Fazbear

8 21%

Лекция 10. Доказательство леммы Шварца-Зиппеля, изоляционная лемма, теорема Валианта-Вазирани

3 years ago

01:33:03

Лекция 10. Доказательство леммы Шварца-Зиппеля, изоляционная лемма, теорема Валианта-Вазирани

1 9%

Алгоритмы, 2 курс, P, NP и NP-полные задачи

4 years ago

01:24:10

Алгоритмы, 2 курс, P, NP и NP-полные задачи

1 95%

Структурная биоинформатика РНК в целом и в частности, Баулин Евгений, ИМПБ РАН,

4 years ago

01:33:17

Структурная биоинформатика РНК в целом и в частности, Баулин Евгений, ИМПБ РАН,

1 49%

АиСД S02E15. Сложность задач. Классы сложности.

4 years ago

01:34:05

АиСД S02E15. Сложность задач. Классы сложности.

1 44%

Самый полный комплекс упражнений на развитие силы ног // Увеличиваем скорость в боксе

4 years ago

00:15:49

Самый полный комплекс упражнений на развитие силы ног // Увеличиваем скорость в боксе

7 18%

САМЫЙ ТРЕШОВЫЙ ХОРРОР! ПРИКЛЮЧЕНИЯ В ТЮРЬМЕ! JAIL ADVENTURE

4 years ago

00:19:34

САМЫЙ ТРЕШОВЫЙ ХОРРОР! ПРИКЛЮЧЕНИЯ В ТЮРЬМЕ! JAIL ADVENTURE

7 21%

ОСНОВНЫЕ упражнения на КОНТРОЛЬ мяча | ОБУЧЕНИЕ | БЕЗ ЭТОГО ТЫ НЕ НАУЧИШЬСЯ ИГРАТЬ В ФУТБОЛ

4 years ago

00:03:25

ОСНОВНЫЕ упражнения на КОНТРОЛЬ мяча | ОБУЧЕНИЕ | БЕЗ ЭТОГО ТЫ НЕ НАУЧИШЬСЯ ИГРАТЬ В ФУТБОЛ

1 76%

Е КОРСАР новый сервис комплектования по требованию для вузовских библиотек

4 years ago

01:33:37

Е КОРСАР новый сервис комплектования по требованию для вузовских библиотек

5 79%

Как потерять время из-за NP-полной задачи | Виктор Соловьёв

4 years ago

01:09:33

Как потерять время из-за NP-полной задачи | Виктор Соловьёв

11 86%

0 Comments

Guest