Depth Two (n-2)-Majority Circuits for n-Majority

Amano, K; Yoshida, M

Amano, K (reprint author), Gunma Univ, Dept Comp Sci, Kiryu, Gumma 3768515, Japan.

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018; E101A (9): 1543

Abstract

We present an explicit construction of a MAJ(n-2 degrees)MAJ(n-2) circuit computing MAJ(n) for every odd n >= 7. This gives a partial solution to a......

Full Text Link