Войти
Математика 21 лекция
Дискретная математика
1
0
Лектор
Алексеев Валерий Борисович
#лекции
1 курс
ВМК
II семестр
Весна 2017

Лекции

1
Лекция 1. Функции алгебры логики
01:11:00
2
Лекция 2. Элементарная конъюнкция. Элементарная дизъюнкция
01:17:40
3
Лекция 3. Сокращённая дизъюнктивная форма. Полные системы
01:29:38
4
Лекция 4. Полиномы Жегалкина. Замкнутые классы
01:23:34
5
Лекция 5. Замкнутые классы
01:21:01
6
Лекция 6. Теорема Поста о полноте
01:23:53
7
Лекция 7. Обобщение алгебры логики. k-значная логика
01:17:05
8
Лекция 8. Вычисления по модулю k. Теория графов
01:21:35
9
Лекция 9. Графы
01:27:41
10
Лекция 10. Деревья
01:19:06
11
Лекция 11. Геометрическая реализация графов. Планарные графы
01:20:11
12
Лекция 12. Раскраски графов
01:27:14
13
Лекция 13. Теория кодирования
01:20:08
14
Лекция 14. Теорема о взаимной однозначности кодирования. Теорема Маркова
01:24:27
15
Лекция 15. Неравенство Макмиллана
01:25:26
16
Лекция 16. Теорема редукции
01:29:33
17
Лекция 17. Коды Хэмминга
01:23:30
18
Лекция 18. Автоматы. Часть 1
01:27:37
19
Лекция 19. Автоматы. Часть 2
01:16:32
20
Лекция 20. Теорема Мура
01:25:19
21
Лекция 21. Умножитель порядка N
01:24:04