Материалы что дал Мухачев / Материалы что дал Мухачев / Білети_коротки_відповіді / Білети_відпові_БСДМ / Mg_Vidp37

37. Визначення кореляційно імунної булевої функції порядка від змінних через кореляційні коефіціенти порядку .

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

.

Ймовірності називаються кореляційними коефіціентами порядку функції .

З визначення можна довести, що для аргумента ніяка підмножина з змінних не має особливостей, які дозволили би обмежити варіанти їхніх значень.