Alexander S. Kulikov, Vladimir V. Podolskii, “Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates”, Theory Comput. Syst., 2019, Volume 63, Issue 5,Pages <nobr>956

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

Language: English

DOI: 10.1007/s00224-018-9900-3