Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp50
.doc50. Алгоритмічна сутність критерію.
Булева функція задовольняє строгий лавинний критерій , якщо - рівноймовірна функція для всіх допустимих .
Критична множина критерія складається з похідних , де .
Узагальненням є - строгий лавинний критерій порядку , . Функція задовольняє , якщо і будь-яка її підфункція , отримана фіксацією змінних, задовольняє звичайному критерію .
Для побудови критичної множини спочатку будуються всі підфункції з -вимірними векторами , потім для кожної з них будуються похідні , де .
Функція задовільняє критерій, якщо всі функції з множини є рівноймовірними.
Можна показати, що якщо функція задовільняє , то вона задовільняє , де .
Соседние файлы в папке Білети_відпові_БСДМ