Главная /
Языки и исчисления /
Сложность большинства булевой [формула] их схем:
Сложность большинства булевой ![math]()
-местной функций при наибольшем размере ![math]()
их схем:
вопрос
их схем:Правильный ответ:
не меньше ![math]()
при ![math]()
и больших ![math]()
при 
и больших 
не меньше ![math]()
при ![math]()
и больших ![math]()
при и больших
равна ![math]()
при ![math]()
и больших ![math]()
при и больших Сложность вопроса
51
Сложность курса: Языки и исчисления
65
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
20 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В списке выражений: 2-2=0, 2+3=6, 3+12, 2+2>2+2, 2-0=3-0, 56=50+6 приведено всего истинных и ложных высказываний соответственно:
- # Вопрос о выводимости произвольных формул языка первого порядка:
- # Аксиомой исчисления высказываний является:
- # Интуиционистское исчисление высказываний получается:
- # Формулы А и В эквивалентны, если формула: