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

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

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



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






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


Алгебра и логика, 1987, том 26, номер 1, страницы 3–26 (Mi al1967)  

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

Об одном методе получения эффективных нижних оценок монотонной сложности

А. Е. Андреев
Аннотация: Рассматривается задача получения нижних оценок для сложности реализации индивидуальных монотонных функций схемами из функциональных элементов в монотонных базисах. Основным результатом является общая оценка монотонной сложности булевой функции через некоторые ее комбинаторные характеристики. Приведен пример последовательности монотонных функции, для которых полученная оценка имеет рост $2^{n^{1/3-o(1)}}$, где $n$ — число переменных.
Поступило: 19.02.1986
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.95
Образец цитирования: А. Е. Андреев, “Об одном методе получения эффективных нижних оценок монотонной сложности”, Алгебра и логика, 26:1 (1987), 3–26
Цитирование в формате AMSBIB
\RBibitem{And87}
\by А.~Е.~Андреев
\paper Об одном методе получения эффективных нижних оценок монотонной сложности
\jour Алгебра и логика
\yr 1987
\vol 26
\issue 1
\pages 3--26
\mathnet{http://mi.mathnet.ru/al1967}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=950259}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1967
  • https://www.mathnet.ru/rus/al/v26/i1/p3
  • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:201
    PDF полного текста:34
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024