Абрамов С. А. - Сложность алгоритмов - Схемы и сложность оценки

00:00:00 1. Полный класс схемы 00:04:29 2. Функционалы сложности 00:06:43 3. Задача синтеза 00:09:10 4. Функция Шеннона 00:21:43 5. П- схемы и формулы функций 00:24:48 6.Утверждение об оценке сложности 01:06:07 7. Системы конъюнкций и дизъюнкций 01:14:09 8. Утверждение о схеме из функциональных элементов 01:22:10 9. Теорема о сложности оценки