|
Вестник Московского университета. Серия 1: Математика. Механика, 1993, номер 1, страницы 59–67
(Mi vmumm2330)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
О сложности реализации степеней булевой $(n,n)$-функции
О. Б. Лупанов
Аннотация:
В работе рассматривается задача о сложности вычисления степеней взаимно однозначного отображения множества булевых наборов. Для соответствующей функции Шеннона при естественных ограничениях получена асимптотическая формула в случае реализации схемами из функциональных элементов.
Библиогр. 12.
Поступила в редакцию: 05.06.1992
Образец цитирования:
О. Б. Лупанов, “О сложности реализации степеней булевой $(n,n)$-функции”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1993, № 1, 59–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm2330 https://www.mathnet.ru/rus/vmumm/y1993/i1/p59
|
Статистика просмотров: |
Страница аннотации: | 79 | PDF полного текста: | 29 |
|