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

34. Визначення афінного статаналогу булевої функції . До якої з пари афінних функцій функція ближче, якщо ?

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

За визначенням, , де відповідно кількість нулів та одиниць у векторі значень , тому при ймовірності можна обчислити через коефіціенти , виходячи з співвідношення для , а саме: . При .

Послідовність , де аргументи лексікографічно впорядковані, називається статистичною структурою функції .

Оскільки , то , то у векторі нулів більше ніж одиниць, тому ближче до , чим до .

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