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

Рассматриваем схемы в стандартном базисе. Пусть схемная сложность функции f не больше A,а схемная сложность функции g не больше B. Докажите, что схемн ...
4
голоса
1
ответ
1099 показов

Здравствуйте.Изучаю доказательство теоремы Фишера на нижние оценки NOT гейтов для схем (по книге Stasys Jukna "Boolean Function Complexity" 2011, пунк ...

Связанные метки

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