Лекции

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