Оценки для функции Шеннона
Описание файла
PDF-файл из архива "Оценки для функции Шеннона", который расположен в категории "". Всё это находится в предмете "основы кибернетики" из 6 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст из PDF
Оценки для функций Шеннона () ≤ Ф ≤ ∙ 2+1 − 1 – моделирование совершенной ДНФ без контактного дерева2 ≲ 8 ≳ ∼2– мощностная22 ∼ = (()) ≳, при > 02, при = 0log | |loglog | |– для класса ФАЛ : =log | |loglog | | () ≤ () ≤ ∙ 22 ≲ 4 ≳ ∼– моделирование совершенной ДНФ без контактного дерева2– мощностная2 (()) ≳log | |loglog | |– для класса ФАЛ : = (loglog ) () () ≤ ∙ 2 ≤ 2+1 − 2 – моделирование совершенной ДНФ с построением контактного дерева ≳2log ( )() ≤ + log() + 2 – моделирование совершенной ДНФ без контактного дерева ≥ − loglog() − 5 (), где 5 = = − loglog() ± (1)6log ( )– мощностнаяФ ()Ф ≤ ∙ 2+1 − 1 – моделирование совершенной ДНФ без контактного дереваФ ≤ 3 ∙ 2 − 4 – моделирование совершенной ДНФ с построением контактного дерева Ф ≳ Ф ∼2log ()2log ()– мощностная.