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