Главная /
Языки и исчисления /
Сложность любой булевой [формула] их схем:
Сложность любой булевой ![math]()
-местной функций при наибольшем размере ![math]()
их схем:
вопрос
их схем:Правильный ответ:
не превосходит ![math]()
при ![math]()
и больших ![math]()
при 
и больших 
не превосходит ![math]()
при ![math]()
и больших ![math]()
при и больших
равна ![math]()
при ![math]()
и больших ![math]()
при и больших Сложность вопроса
78
Сложность курса: Языки и исчисления
65
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти тесты по интуит? Это же элементарно (я не ботан)
28 дек 2019
Аноним
Я завалил сессию, за что я не нашёл данный сайт с всеми ответами по тестам интуит в начале сессии
09 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
(А - бескванторная ) общезначима, если общезначима дизъюнкция подстановок: 
равна: