|
Математические заметки, 1987, том 41, выпуск 4, страницы 598–607
(Mi mzm4883)
|
|
|
|
Эта публикация цитируется в 218 научных статьях (всего в 218 статьях)
Нижние оценки размера схем ограниченной глубины в полном базисе, содержащем функцию логического сложения
А. А. Разборов
Аннотация:
Устанавливается экспоненциальная нижняя оценка сложности реализации функции голосования схемами в базисе $\{\&,\oplus\}$ (или, что эквивалентно, в базисе $\{\vee,\&,\oplus\}$) ограниченной глубины. Библиогр. 17 назв.
Поступило: 29.04.1986
Образец цитирования:
А. А. Разборов, “Нижние оценки размера схем ограниченной глубины в полном базисе, содержащем функцию логического сложения”, Матем. заметки, 41:4 (1987), 598–607; Math. Notes, 41:4 (1987), 333–338
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm4883 https://www.mathnet.ru/rus/mzm/v41/i4/p598
|
Статистика просмотров: |
Страница аннотации: | 736 | PDF полного текста: | 315 | Первая страница: | 3 |
|