|
Вестник Московского университета. Серия 1: Математика. Механика, 2012, номер 3, страницы 58–61
(Mi vmumm500)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Инверсионная сложность самокорректирующихся схем для одной последовательности булевых функций
Т. И. Краснова Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Для последовательности булевых функций $f_2^n(x_1,\ldots,x_n)=\bigvee\limits_{1\leq i<j\leq n}x_i x_j$ при любых фиксированных $k$, $p\geq1$ и растущем $n$ установлена асимптотика $L_k^{-}(f^n_2)\thicksim n\min\{k+1,p\}$, где $L_k^{-}(f^n_2)$ — инверсионная сложность реализации функции $ f^n_2$ $k$-самокорректирующимися схемами из функциональных элементов в базисе $B=\{\&,-\} $, $p$ — вес надежного инвертора.
Ключевые слова:
схемы из функциональных элементов, монотонные симметрические булевы функции, инверсионная сложность, самокорректирующаяся схема.
Поступила в редакцию: 20.06.2011
Образец цитирования:
Т. И. Краснова, “Инверсионная сложность самокорректирующихся схем для одной последовательности булевых функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2012, № 3, 58–61; Moscow University Mathematics Bulletin, 67:3 (2012), 133–135
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm500 https://www.mathnet.ru/rus/vmumm/y2012/i3/p58
|
Статистика просмотров: |
Страница аннотации: | 137 | PDF полного текста: | 40 | Список литературы: | 24 |
|