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

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

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



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






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


Математические заметки, 2007, том 82, выпуск 6, страницы 822–828
DOI: https://doi.org/10.4213/mzm4193
(Mi mzm4193)
 

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

Асимптотика числа бесповторных булевых функций в элементарном базисе

О. В. Зубков

Иркутский государственный педагогический университет
Список литературы:
Аннотация: В работе получена асимптотическая аппроксимация числа $K_n$ бесповторных булевых функций от $n$ переменных в элементарном базисе $\{\&,\vee,-\}$ при $n\to\infty$ с относительной погрешностью $O(1/\sqrt n\,)$. Как следствие, получено подтверждение гипотезы о существовании констант $\delta$ и $\alpha$ таких, что
$$ K_n\sim\delta\cdot\alpha^{n-1}\cdot(2n-3)!!, $$
и найдены эти константы.
Библиография: 7 названий.
Поступило: 13.05.2006
Исправленный вариант: 29.01.2007
Англоязычная версия:
Mathematical Notes, 2007, Volume 82, Issue 6, Pages 741–747
DOI: https://doi.org/10.1134/S0001434607110181
Реферативные базы данных:
УДК: 519.11+519.71
Образец цитирования: О. В. Зубков, “Асимптотика числа бесповторных булевых функций в элементарном базисе”, Матем. заметки, 82:6 (2007), 822–828; Math. Notes, 82:6 (2007), 741–747
Цитирование в формате AMSBIB
\RBibitem{Zub07}
\by О.~В.~Зубков
\paper Асимптотика числа бесповторных булевых функций в~элементарном базисе
\jour Матем. заметки
\yr 2007
\vol 82
\issue 6
\pages 822--828
\mathnet{http://mi.mathnet.ru/mzm4193}
\crossref{https://doi.org/10.4213/mzm4193}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2399962}
\zmath{https://zbmath.org/?q=an:1143.05006}
\elib{https://elibrary.ru/item.asp?id=9901586}
\transl
\jour Math. Notes
\yr 2007
\vol 82
\issue 6
\pages 741--747
\crossref{https://doi.org/10.1134/S0001434607110181}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000252128700018}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-38349075347}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm4193
  • https://doi.org/10.4213/mzm4193
  • https://www.mathnet.ru/rus/mzm/v82/i6/p822
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:404
    PDF полного текста:186
    Список литературы:53
    Первая страница:4
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024