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