RUS
ENG
Полная версия
ЖУРНАЛЫ
// Математические заметки
// Архив
Матем. заметки,
1974
, том 16,
выпуск 5,
страницы
783–788
(Mi mzm7518)
Об одной функции, сложно реализуемой методом каскадов
Й. Денев
Институт математики и механики Болгарской АН
Аннотация:
Построен пример функции алгебры логики от п переменных, которая реализуется методом каскадов со сложностью не меньше чем
$2^{\sqrt n}-2$
. Другим способом построена схема для этой функции с
$4n^{\log_32}$
контактами. Библ. 4 назв.
УДК:
519.9
Поступило:
11.06.1973
Полный текст:
PDF файл (403 kB)
Англоязычная версия:
Mathematical Notes, 1974,
16
:5,
1061–1064
Реферативные базы данных:
©
МИАН
, 2025