Главная /
Языки и исчисления /
Сложность булевой функции относительно базисных функций - это:
Сложность булевой функции относительно базисных функций - это:
вопросПравильный ответ:
максимальный размер схемы из B-элементов
минимальный размер схемы из B-элементов
мощность множества B
Сложность вопроса
66
Сложность курса: Языки и исчисления
65
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет вот эти вопросы по интуит? Это же крайне просто
08 мар 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Формула
(А - бескванторная ) общезначима, если общезначима дизъюнкция подстановок:
-
#
Утверждение
выполнимо только тогда, когда выполнимо:
- # Множество теорем теории равенств:
-
#
Если теория
аксиоматизируема, то подструктура ее нормальной модели является:
- # Для некоторой сигнатуры S две ее интерпретации называются элементарно эквивалентными, если:
(А - бескванторная ) общезначима, если общезначима дизъюнкция подстановок:
выполнимо только тогда, когда выполнимо:
аксиоматизируема, то подструктура ее нормальной модели является: