RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1987, том 41, выпуск 4, страницы 598–607 (Mi mzm4883)

Эта публикация цитируется в 219 статьях

Нижние оценки размера схем ограниченной глубины в полном базисе, содержащем функцию логического сложения

А. А. Разборов


Аннотация: Устанавливается экспоненциальная нижняя оценка сложности реализации функции голосования схемами в базисе $\{\&,\oplus\}$ (или, что эквивалентно, в базисе $\{\vee,\&,\oplus\}$) ограниченной глубины. Библиогр. 17 назв.

УДК: 519.85

Поступило: 29.04.1986


 Англоязычная версия: Mathematical Notes, 1987, 41:4, 333–338

Реферативные базы данных:


© МИАН, 2024