0
голосов
0
ответов
38 показов

Показать, что при $$n\to \infty$$ найдется такая n-местная булева функция $$f$$, что при $$n^3\le||f||\le2^{n-1}$$, где $$||f||$$ вес функции и средне ...
0
голосов
0
ответов
80 показов

Рассмотрим небезызвестную функцию большинства $%MAJ(x_{1}, x_{2}, \dots, x_{n})$%, равную единице тогда и только тогда, когда число единиц на входе не ...
0
голосов
0
ответов
159 показов

Докажите, что функция $$f(x_{1},..., x_{n})$$ из $$P_{k}$$ сбалансирована, если она биективна по некоторой переменной.P.S.Фомичев. Методы дискретной м ...
0
голосов
0
ответов
107 показов

Найти мощность множества L-SuT0Где L - линейные функцииS - самодвойственныеT0 - сохраняющие 0
0
голосов
0
ответов
233 показа

1)$$f(x_{1}..x_{n})=\sum\limits_{i=1}^{n} \oplus x_{1} \cdot ... \cdot x_{i} \oplus 1, n \geqslant 1$$2) $$f(x_{1}..x_{n})=\sum\limits_{i=1}^{n} \oplu ...
0
голосов
0
ответов
211 показов

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

Является ли полным базис {∨; →} из дизъюнкции и импликации?Нашел ответ falcao(http://math.hashcode.ru/users/925/falcao): "Обе функции сохраняют 1. Это ...
0
голосов
0
ответов
146 показов

f(x, y, z) = (y(x xor y))xor((x∨z)∨(xz))Выразить отрицание x и конъюнкцию xy через f и отрицание f.Как я понимаю, можно использовать полином Жегалкина ...
0
голосов
0
ответов
175 показов

Сколько функций от переменных x1, x2, . . . , xn содержит множество (S ∩ T0) − T1?
0
голосов
1
ответ
307 показов

А) Найти число булевых функций степени 5 от n => 5 переменных Б) Сколько из них являются симметрическими?
1
голос
1
ответ
312 показов

Найти замыкание множества A = {x1~x2; x1x2x3x4x5; x1 → x2}
0
голосов
1
ответ
326 показов

Сколько функций от переменных x1, x2, . . . , xn содержит множество L ∩ (T0 ∪ S)? Преобразования привели к тому, что надо посчитать вот такое выражени ...
0
голосов
0
ответов
280 показов

Доказать, что линейная функция является самодвойственной тогда и только тогда, когда она существенно зависит от нечетного числа переменных.
0
голосов
0
ответов
316 показов

Показать, что два различных набора в B^n, имеющих одинаковый вес, несравнимы (n ≥ 2).
0
голосов
0
ответов
160 показов

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