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

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

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



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






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


Математические заметки, 1987, том 41, выпуск 4, страницы 598–607 (Mi mzm4883)  

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

Нижние оценки размера схем ограниченной глубины в полном базисе, содержащем функцию логического сложения

А. А. Разборов
Аннотация: Устанавливается экспоненциальная нижняя оценка сложности реализации функции голосования схемами в базисе $\{\&,\oplus\}$ (или, что эквивалентно, в базисе $\{\vee,\&,\oplus\}$) ограниченной глубины. Библиогр. 17 назв.
Поступило: 29.04.1986
Англоязычная версия:
Mathematical Notes, 1987, Volume 41, Issue 4, Pages 333–338
DOI: https://doi.org/10.1007/BF01137685
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.85
Образец цитирования: А. А. Разборов, “Нижние оценки размера схем ограниченной глубины в полном базисе, содержащем функцию логического сложения”, Матем. заметки, 41:4 (1987), 598–607; Math. Notes, 41:4 (1987), 333–338
Цитирование в формате AMSBIB
\RBibitem{Raz87}
\by А.~А.~Разборов
\paper Нижние оценки размера схем ограниченной глубины в~полном базисе, содержащем функцию логического сложения
\jour Матем. заметки
\yr 1987
\vol 41
\issue 4
\pages 598--607
\mathnet{http://mi.mathnet.ru/mzm4883}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=897705}
\zmath{https://zbmath.org/?q=an:0632.94030}
\transl
\jour Math. Notes
\yr 1987
\vol 41
\issue 4
\pages 333--338
\crossref{https://doi.org/10.1007/BF01137685}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1987L342500038}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm4883
  • https://www.mathnet.ru/rus/mzm/v41/i4/p598
  • Эта публикация цитируется в следующих 218 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:736
    PDF полного текста:315
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024