Ложкин С. А. - Основы кибернетики - Сложность задачи минимизации ДНФ

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