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

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

$$f=\left(\left(x\vee y\right)\Rightarrow \left(x\uparrow y\cdot z\right)\right)\uparrow \left(\left(y\Leftrightarrow z\right)\Rightarrow \:x\right) $ ...
0
голосов
0
ответов
101 показ

Доказать, что существуют булевы функции от n переменных схемной сложности больше (c * 2^n)/n.
0
голосов
0
ответов
66 показов

Доказать, что всякую функцию f: {0,1}^n → {0,1} можно вычислить схемой размера не больше O(n * 2^n).
-1
голосов
1
ответ
162 показа

Булева функция вхождения подслова W(u1, . . . , ul; x1, . . . , xn) равна 1 тогда и только тогда, когдадвоичное слово u1u2 . . . ul входит в двоичное ...
1
голос
1
ответ
80 показов

Является ли множество булевых функций, имеющих ровно половину единиц среди значений в таблице истинности, замкнутым классом?
-2
голосов
0
ответов
265 показов
-1
голосов
0
ответов
278 показов

Сколько ненулевых коэффициентов в многочлене Жегалкина, который равен x1 ∨ x2 ∨ · · · ∨ xn ?
-1
голосов
0
ответов
205 показов

Функция f вычисляется в базисе {¬MAJ(x1, x2, x3), MAJ(x1, x2, x3)} схемойx1, x2, x3, s1 := MAJ(x1, x2, x3); s2 := ¬MAJ(x1, x2, x3); s3 := ¬MAJ(s1, s2, ...
0
голосов
0
ответов
245 показов

Является ли полным базис {∨; →} из дизъюнкции и импликации?
-1
голосов
0
ответов
274 показа
-1
голосов
0
ответов
262 показа

Булева функция f : {0, 1}^n → {0, 1} называется монотонной, если для всяких x, y ∈ {0, 1}^n верно x <= y ⇒ f(x) <= f(y), где векторы x и y сравн ...
-2
голосов
0
ответов
220 показов

Докажите, что всякую монотонную булеву функцию можно вычислить монотонной схемой
-1
голосов
0
ответов
184 показа

Булева функция f : {0, 1}^n → {0, 1} называется линейной, если она представляется в виде f(x_1, ... , x_n) = a_0 ⊕ (a_1 ∧ x_1) ⊕ · · · ⊕ (a_n ∧ x_n) д ...
0
голосов
0
ответов
84 показа

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