Языки и исчисления

Верна теорема для любой булевой функции :

(Отметьте один правильный вариант ответа.)

Варианты ответа

- представима конъюнктивно нормальной формой(Верный ответ)

- не представима конъюнктивно нормальной формой

- представима только конъюнктивной нормальной формой

Похожие вопросы

Верна теорема для любой булевой функции

Верна теорема для любой булевой функции

Верно утверждение для любой булевой функции

от

аргументов:

Сложность любой булевой

-местной функций при наибольшем размере

их схем:

Сложность большинства булевой

-местной функций при наибольшем размере

их схем:

Если

- минимальная глубина схемы, вычисляющая функцию

, то:

$\sum\nolimits_1 {}$ - теорема $\exists x_1 ...\exists x_2$ А теории T₁ и отрицающая ее П₁-теорема $\forall x_1 ...\forall x_n$ А теории T₂:

Контрпример к секвенции $A \mapsto B$ будет контрпримером к формуле ( $\wedge A$ - конъюнкция, $\vee A$ - дизъюнкция формул из А)

Вычитание двух

-разрядных двоичных чисел по модулю 2^n

выполнима схема:

Количество всех различных

-местных схем размера

оценивается: