Алексеев В. Б. - Дискретная математика - 5. Замкнутые классы
Teach-in
0:00 / 0:00
Алексеев В. Б. - Дискретная математика - 5. Замкнутые классы
5 658 просмотров · 6 л. назад
Teach-in
220 тыс. подписчиков
5 658 просмотров · 6 л. назад
0:00:10 1. Замкнутые классы
0:01:10 2. Класс S
0:11:22 3. Теорема (принцип двойственности)
0:25:08 4. Самодвойственная функция
0:36:21 5. Теорема (класс S является замкнутым)
0:44:00 6. Класс М
0:47:55 7. Монотонная функция
0:55:51 8. Теорема (класс М является замкнутым)
1:09:12 9. Теорема Поста
1:09:34 10. Лемма о несамодвойственной функции
1:17:27 11. Лемма о немонотонной функции