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

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

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



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






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


Дискретная математика, 2013, том 25, выпуск 1, страницы 45–62
DOI: https://doi.org/10.4213/dm1220
(Mi dm1220)
 

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

Оценка числа переменных булевых функций небольшого веса, не содержащих имплицент меньшей длины

В. Н. Голощапов, П. В. Ролдугин
Список литературы:
Аннотация: В статье рассматривается величина $n_\mathrm{max}^{(k)}(m)$ – максимальное количество переменных булевых функций фиксированного веса $m$, не имеющих имплицент от $k$ неизвестных. Полученные результаты о строении множества выполняющих векторов таких функций позволили получить оценки и, в ряде случаев, точные значения величины $n_\mathrm{max}^{(k)}(m)$ для $m<3\cdot2^{k-1}$, $k\ge3$.
Статья поступила: 15.06.2012
Англоязычная версия:
Discrete Mathematics and Applications, 2013, Volume 23, Issue 1, Pages 53–73
DOI: https://doi.org/10.1515/dma-2013-003
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.714
Образец цитирования: В. Н. Голощапов, П. В. Ролдугин, “Оценка числа переменных булевых функций небольшого веса, не содержащих имплицент меньшей длины”, Дискрет. матем., 25:1 (2013), 45–62; Discrete Math. Appl., 23:1 (2013), 53–73
Цитирование в формате AMSBIB
\RBibitem{GolRol13}
\by В.~Н.~Голощапов, П.~В.~Ролдугин
\paper Оценка числа переменных булевых функций небольшого веса, не содержащих имплицент меньшей длины
\jour Дискрет. матем.
\yr 2013
\vol 25
\issue 1
\pages 45--62
\mathnet{http://mi.mathnet.ru/dm1220}
\crossref{https://doi.org/10.4213/dm1220}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3097585}
\elib{https://elibrary.ru/item.asp?id=20730461}
\transl
\jour Discrete Math. Appl.
\yr 2013
\vol 23
\issue 1
\pages 53--73
\crossref{https://doi.org/10.1515/dma-2013-003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84880908772}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1220
  • https://doi.org/10.4213/dm1220
  • https://www.mathnet.ru/rus/dm/v25/i1/p45
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:585
    PDF полного текста:315
    Список литературы:73
    Первая страница:29
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024