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

Матем. заметки, 1974, том 16, выпуск 5, страницы 783–788 (Mi mzm7518)

Об одной функции, сложно реализуемой методом каскадов

Й. Денев

Институт математики и механики Болгарской АН

Аннотация: Построен пример функции алгебры логики от п переменных, которая реализуется методом каскадов со сложностью не меньше чем $2^{\sqrt n}-2$. Другим способом построена схема для этой функции с $4n^{\log_32}$ контактами. Библ. 4 назв.

УДК: 519.9

Поступило: 11.06.1973


 Англоязычная версия: Mathematical Notes, 1974, 16:5, 1061–1064

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


© МИАН, 2025