Доказать, что коэффициенты Фурье булевых функций f,g,h, где $$f=g\cdot h $$, связаны соотношениями: $$c_{a}^{f}=2^{-n}\cdot\sum\limits_{b \in V_{n} }c_{b}^{g}\cdot c_{ a\bigoplus b}^{h}, a\in V_{n}$$

задан 9 Апр 17:54

изменен 9 Апр 18:36

Определения -- в студию! :)

(9 Апр 18:42) falcao

@falcao: Спектр Фурье $$f(x_{1}..x_{n})=\frac{ 1 }{ 2^{n} }\sum\limits_{a \in V_{n} } c_{a}^{f}(-1)^{(a,x)}$$ $$c_{a}^{f}=\sum\limits_{x \in V_{n}} f(x)\cdot (-1)^{(a,x)}=\sum\limits_{x \in V_{n}, f(x)=1}(-1)^{(a,x)}$$ $$(a,x)=a_{1}x_{1} \bigoplus a_{2}x_{2} \bigoplus ... \bigoplus a_{n}x_{n} - линейная функция$$ $$\left| L(n) \right|=2^{n} для a_{1}..a_{n}$$ $$c_{0..0}^{f}=\left\| f \right\|$$ $$\sum\limits_{a \in V_{n} }c_{a}^{f}=2^{n} \cdot f(0..0)$$

(10 Апр 3:26) cdtn
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,467
×154
×86
×20

задан
9 Апр 17:54

показан
98 раз

обновлен
10 Апр 3:27

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru