research article
Pairs of majority-decomposing functions
July 10, 2018
We are interested in decompositions xnf1f2 of the majority function over n odd arguments x1, ...,xnsuch that f1and f2do not depend on xn. In this paper, we derive the conditions for f1and f2that satisfy the decomposition. Such decompositions play a central role in finding optimum majority-3 networks for the majority-n function
Type
research article
Author(s)
Date Issued
2018-07-10
Published in
Volume
139
Start page
35
End page
38
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
Funder | Grant Number |
H2020 | ERC Cybercare 66935 |
FNS | SNF MAjesty 200021-169084 |
Available on Infoscience
August 7, 2018
Use this identifier to reference this record