Лекция 5. Замкнутые классы | Открытые видеолекции учебных курсов МГУ

Лекция 5. Замкнутые классы

Лекция из курса:

Дискретная математика

Алексеев Валерий Борисович

Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.

Лекция 5. Замкнутые классы

Видео закончится через

NaN:NaN

00:00

00:00

00:10

Следующая секция начнется через 01:10

Замкнутые классы

01:10

Следующая секция начнется через 01:10

Класс S

11:22

Следующая секция начнется через 01:10

Теорема (принцип двойственности)

25:08

Следующая секция начнется через 01:10

Самодвойственная функция

36:21

Следующая секция начнется через 01:10

Теорема (класс S является замкнутым)

44:00

Следующая секция начнется через 01:10

Класс М

47:55

Следующая секция начнется через 01:10

Монотонная функция

55:51

Следующая секция начнется через 01:10

Теорема (класс М является замкнутым)

1:09:12

Следующая секция начнется через 01:10

Теорема Поста

1:09:34

Следующая секция начнется через 01:10

Лемма о несамодвойственной функции

1:17:27

Следующая секция начнется через 01:10

Лемма о немонотонной функции

Свернуть таймкоды

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 5. Замкнутые классы

Конспект лекции

Лекция 5. Замкнутые классы

1 / 4

Скачать конспект лекции

Предыдущая лекция

Лекция 4. Полиномы Жегалкина. Замкнутые классы

Следующая лекция

Лекция 6. Теорема Поста о полноте