Курсы Лекторы Материалы О проекте
Войти
Лекция 5. Сложность задачи минимизации ДНФ
Лекция из курса:
Основы кибернетики
Ложкин Сергей Андреевич
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Лекция 5. Сложность задачи минимизации ДНФ
Видео закончится через
NaN:NaN
00:00
00:00
00:10
Следующая секция начнется через 10:55
Повторение материала прошлой лекции
10:55
Следующая секция начнется через 10:55
Неравенства для длины и ранга и их доказательства. Эффект Шеннона
31:24
Следующая секция начнется через 10:55
Параметры трудоёмкости задачи минимизации ДНФ
41:01
Следующая секция начнется через 10:55
Утверждение о числе тупиковых (минимальных) ДНФ и его следствие
51:27
Следующая секция начнется через 10:55
Нижняя оценка длины сокращённой ДНФ. Симметрическая ФАЛ, примеры
1:13:55
Следующая секция начнется через 10:55
Теорема Журавлёва о ДНФ сумма минимальных. Цепная ФАЛ, примеры
Свернуть таймкоды
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p

Лекция 5. Сложность задачи минимизации ДНФ

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