Theory of Computing Systems
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Главная страница
О проекте
Программное обеспечение
Классификаторы
Полезные ссылки
Пользовательское
соглашение

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

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






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


Theory of Computing Systems, 2019, том 63, выпуск 5, страницы 956–986
DOI: https://doi.org/10.1007/s00224-018-9900-3
(Mi tcs2)
 

Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates

Alexander S. Kulikova, Vladimir V. Podolskiibc

a Steklov Mathematical Institute at St. Petersburg, Russian Academy of Sciences, St. Petersburg, Russia
b Steklov Mathematical Institute, Russian Academy of Sciences
c National Research University Higher School of Economics, Moscow, Russia
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10123
Министерство образования и науки Российской Федерации MK-5379.2018.1
5-100
A preliminary version of this paper [18] appeared in the proceedings of the 34th International Symposium on Theoretical Aspects of Computer Science (STACS 2017). The research presented in Section 4 was supported by Russian Science Foundation (project 16-11-10123). The research presented in Section 5 was partially supported by grant MK-5379.2018.1 and by the Russian Academic Excellence Project '5-100'.
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tcs2
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:61
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024