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

57. Визначення коєфіціенту Уолша-Адамара функції з номером , та його запис у стандартній формі. Перетворення Уоша-Адамара.

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

Вектор можна розглядаєти як запис деякого числа у двійковій системі счислення. У цьому контексті значення називається коефіціентом Уолша-Адамара функції з номером .

Деколи зручно вважати, що перетворення Уолша-Адамара діє на лінійних функціях .

Значенням коефіціента Уолша-Адамара є різниця між кількістю нулів та одиниць у векторі

У стандартному записі , де проходить всю множину аргументів.