x 1.00
Лекция 5. Сложность задачи минимизации ДНФ
- 00:10Повторение материала прошлой лекции
- 10:55Неравенства для длины и ранга и их доказательства. Эффект Шеннона
- 31:24Параметры трудоёмкости задачи минимизации ДНФ
- 41:01Утверждение о числе тупиковых (минимальных) ДНФ и его следствие
- 51:27Нижняя оценка длины сокращённой ДНФ. Симметрическая ФАЛ, примеры
- 01:13:55Теорема Журавлёва о ДНФ сумма минимальных. Цепная ФАЛ, примеры