Скачиваний:
37
Добавлен:
19.02.2016
Размер:
72.19 Кб
Скачать

50. Алгоритмічна сутність критерію.

Булева функція задовольняє строгий лавинний критерій , якщо - рівноймовірна функція для всіх допустимих .

Критична множина критерія складається з похідних , де .

Узагальненням є - строгий лавинний критерій порядку , . Функція задовольняє , якщо і будь-яка її підфункція , отримана фіксацією змінних, задовольняє звичайному критерію .

Для побудови критичної множини спочатку будуються всі підфункції з -вимірними векторами , потім для кожної з них будуються похідні , де .

Функція задовільняє критерій, якщо всі функції з множини є рівноймовірними.

Можна показати, що якщо функція задовільняє , то вона задовільняє , де .

Соседние файлы в папке Білети_відпові_БСДМ