RUS
ENG
Полная версия
ЖУРНАЛЫ
// Математические заметки
// Архив
Матем. заметки,
1987
, том 41,
выпуск 4,
страницы
598–607
(Mi mzm4883)
Эта публикация цитируется в
218
статьях
Нижние оценки размера схем ограниченной глубины в полном базисе, содержащем функцию логического сложения
А. А. Разборов
Аннотация:
Устанавливается экспоненциальная нижняя оценка сложности реализации функции голосования схемами в базисе
$\{\&,\oplus\}$
(или, что эквивалентно, в базисе
$\{\vee,\&,\oplus\}$
) ограниченной глубины. Библиогр. 17 назв.
УДК:
519.85
Поступило:
29.04.1986
Полный текст:
PDF файл (886 kB)
Список цитирования
Англоязычная версия:
Mathematical Notes, 1987,
41
:4,
333–338
Реферативные базы данных:
©
МИАН
, 2024