Alexander S. Kulikov, Vladimir V. Podolskii, “Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates”, Theory Comput. Syst., 2019, том 63, выпуск 5,страницы 956–986

RUS ENG

Полная версия

ЖУРНАЛЫ // Theory of Computing Systems // Архив

Theory Comput. Syst., 2019, том 63, выпуск 5, страницы 956–986 (Mi tcs2)

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

Alexander S. Kulikov^a, Vladimir V. Podolskii^bc

^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

Язык публикации: английский

DOI: 10.1007/s00224-018-9900-3

Реферативные базы данных:

© МИАН, 2024