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