Лекция 4. Задача минимизации ДНФ
- 00:10Функционал сложности ДНФ. Примеры
- 05:33Пси-сложность, пси-оптимальность
- 10:13Задача минимизации ДНФ в общем виде. Общая схема её решения. Пример
- 15:49Функция Шеннона. Примеры для длины и ранга, их точные значения. Разложение Шеннона
- 36:47Отображение набора k-мерного единичного куба на набор независимых случайных величин
