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

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

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



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






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


Дискретная математика, 1993, том 5, выпуск 3, страницы 40–43 (Mi dm689)  

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

О числе пороговых функций

А. А. Ирматов
Аннотация: Булевская функция называется пороговой, если ее область истинности определяется частью $n$-мерного куба, отсекаемой некоторой гиперплоскостью. Число пороговых функций от $n$ переменных $P(2,n)$ оценено в работах [1, 2, 3]. Особую трудность вызывает получение нижних оценок. Ю. А. Зуев в работе [3], используя технический результат работы [4], установил, что для достаточно больших $n$ выполняется следующее неравенство
$$ P(2,n)>2^{n^2(1-10/\ln n)}. $$
В настоящей работе предлагается доказательство уточняющее нижнюю оценку, а именно, для достаточно больших $n$ имеет место следующее неравенство
$$ P(2,n)>2^{n^2(1-7/\ln n)}P\biggl(2,\biggl[\frac{7(n-1)\ln2}{\ln(n-1)}\biggr]\biggr). $$
Статья поступила: 02.07.1992
Реферативные базы данных:
Образец цитирования: А. А. Ирматов, “О числе пороговых функций”, Дискрет. матем., 5:3 (1993), 40–43; Discrete Math. Appl., 3:4 (1993), 429–432
Цитирование в формате AMSBIB
\RBibitem{Irm93}
\by А.~А.~Ирматов
\paper О~числе пороговых функций
\jour Дискрет. матем.
\yr 1993
\vol 5
\issue 3
\pages 40--43
\mathnet{http://mi.mathnet.ru/dm689}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1266256}
\zmath{https://zbmath.org/?q=an:0796.94016}
\transl
\jour Discrete Math. Appl.
\yr 1993
\vol 3
\issue 4
\pages 429--432
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm689
  • https://www.mathnet.ru/rus/dm/v5/i3/p40
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:691
    PDF полного текста:254
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024