RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Подписка
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Матем. заметки, 1980, том 28, выпуск 2, страницы 279–300 (Mi mz6449)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Оценка длины и числа тупиковых д.н.ф. для почти всех не всюду определенных булевых функций

А. А. Сапоженко


Аннотация: Для почти всех частичных булевых функций $f(x_1,…,x_n)$, принимающих значение 1 на $u$ вершинах и значение 0 на $v$ вершинах единичного $n$-мерного куба, получены оценки для числа тупиковых д.н.ф. $\tau(f)$, наибольшей длины тупиковой д.н.ф. $l(f)$ и длины сокращенной д.н.ф. $s(f)$. Показано, что при ограничениях $n\leqslant v\leqslant2^{n-27\log_2n}$, $log_2v\leqslant u\leqslant v\log_2n/64$ для почти всех функций $f$ имеет место $\log_2\tau(f)=(1+\delta_n^{(1)})\log_2C^r_n$, $l(f)=(1-\delta_n^{(2)})u$, $s(f)=(C_n^r)^{1+\delta_n^{(3)}}\min\{u,2^r\}$, где $r=[\log_2v-\log_2\ln\log_2v-1_1$, $\lim_{n\to\infty}\delta_n^{(i)}=0$, $i=1,2,3$. Библ. 5 назв.

Полный текст: PDF файл (1225 kB)

Англоязычная версия:
Mathematical Notes, 1980, 28:2, 603–615

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

Поступило: 10.01.1978

Образец цитирования: А. А. Сапоженко, “Оценка длины и числа тупиковых д.н.ф. для почти всех не всюду определенных булевых функций”, Матем. заметки, 28:2 (1980), 279–300; Math. Notes, 28:2 (1980), 603–615

Цитирование в формате AMSBIB
\RBibitem{Sap80}
\by А.~А.~Сапоженко
\paper Оценка длины и~числа тупиковых д.н.ф.\ для почти всех не всюду определенных булевых функций
\jour Матем. заметки
\yr 1980
\vol 28
\issue 2
\pages 279--300
\mathnet{http://mi.mathnet.ru/mz6449}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=587402}
\zmath{https://zbmath.org/?q=an:0441.94014}
\transl
\jour Math. Notes
\yr 1980
\vol 28
\issue 2
\pages 603--615
\crossref{https://doi.org/10.1007/BF01157923}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=A1980LL56500030}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mz6449
  • http://mi.mathnet.ru/rus/mz/v28/i2/p279

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Е. В. Дюкова, “Асимптотические оценки некоторых характеристик множества представительных наборов и задач об устойчивости”, Ж. вычисл. матем. и матем. физ., 35:1 (1995), 122–134  mathnet  mathscinet  zmath; E. V. Dyukova, “Asymptotic estimates of some characteristics of a set of representative systems and the problem of stability”, Comput. Math. Math. Phys., 35:1 (1995), 95–104  isi
    2. Е. В. Дюкова, H. В. Песков, “Поиск информативных фрагментов описаний объектов в дискретных процедурах распознавания”, Ж. вычисл. матем. и матем. физ., 42:5 (2002), 741–753  mathnet  mathscinet  zmath; E. V. Dyukova, N. V. Peskov, “Search for informative fragments in descriptions of objects in discrete recognition procedures”, Comput. Math. Math. Phys., 42:5 (2002), 711–723
    3. Е. В. Дюкова, А. С. Инякин, “О процедурах классификации, основанных на построении покрытий классов”, Ж. вычисл. матем. и матем. физ., 43:12 (2003), 1884–1895  mathnet  mathscinet  zmath; E. V. Dyukova, A. S. Inyakin, “Classification procedures based on the construction of class coverings”, Comput. Math. Math. Phys., 43:12 (2003), 1812–1822
    4. Е. В. Дюкова, “О числе тупиковых покрытий целочисленной матрицы”, Ж. вычисл. матем. и матем. физ., 45:5 (2005), 935–940  mathnet  mathscinet  zmath; E. V. Dyukova, “On the number of irreducible coverings of an integer matrix”, Comput. Math. Math. Phys., 45:5 (2005), 903–908
    5. Е. В. Дюкова, Р. М. Сотнезов, “Асимптотические оценки числа решений задачи дуализации и ее обобщений”, Ж. вычисл. матем. и матем. физ., 51:8 (2011), 1531–1540  mathnet  mathscinet; E. V. Djukova, R. M. Sotnezov, “Asymptotic estimates for the number of solutions of the dualization problem and its generalizations”, Comput. Math. Math. Phys., 51:8 (2011), 1431–1440  crossref  isi
    6. Е. В. Дюкова, Р. М. Сотнезов, “О сложности задачи дуализации”, Ж. вычисл. матем. и матем. физ., 52:10 (2012), 1926–1935  mathnet  mathscinet  zmath; E. V. Dyukova, R. M. Sotnezov, “On the complexity of the dualization problem”, Comput. Math. Math. Phys., 52:10 (2012), 1472–1481  crossref
  • Математические заметки Mathematical Notes
    Просмотров:
    Эта страница:207
    Полный текст:64
    Первая стр.:3
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020