RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1993, номер 1, страницы 59–67 (Mi vmumm2330)

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

Математика

О сложности реализации степеней булевой $(n,n)$-функции

О. Б. Лупанов


Аннотация: В работе рассматривается задача о сложности вычисления степеней взаимно однозначного отображения множества булевых наборов. Для соответствующей функции Шеннона при естественных ограничениях получена асимптотическая формула в случае реализации схемами из функциональных элементов.
Библиогр. 12.

УДК: 519.7

Поступила в редакцию: 05.06.1992



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


© МИАН, 2024