Majority function

Known as: Majority gate, Majority voting logic, Median operator 
In Boolean logic, the majority function (also called the median operator) is a function from n inputs to one output. The value of the operation is… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1961-2017
0204019612017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Quantum-dot cellular automata (QCA) has been widely considered as a replacement candidate for complementary metal-oxide… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
2008
In this paper we derive tight bounds on the expected value of products of low influence functions defined on correlated… (More)
Is this relevant?
2007
2007
Hardness amplification is the fundamental task of converting a &#948;-hard function f : (0, 1)<sup>n</sup> -&#62; (0, 1) into a… (More)
Is this relevant?
2006
2006
We present a simple randomized construction of size O(n3) and depth 5:3logn+O(1) monotone circuits for the majority function on n… (More)
  • figure 1
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We have produced a stretchable form of silicon that consists of submicrometer single-crystal elements structured into shapes with… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Majority gate-based logic is not normally explored with standard CMOS technologies, primarily because of the hardware… (More)
  • figure 1
  • figure 2
  • table I
  • figure 4
  • figure 3
Is this relevant?
1993
1993
This dissertation presents algorithms for restoring some of the major corruptions observed in archived lm or video material. The… (More)
  • figure 3.3
  • figure 3.4
  • figure 3.5
  • figure 3.7
  • figure 3.8
Is this relevant?
1992
1992
Suppose that <italic>f</italic> is computed by a constant depth circuit with 2<italic>m</italic> AND-, OR-, and NOT-gates, and… (More)
Is this relevant?
1991
1991
Quantization of the synaptic weights is a central problem of hardware implementation of neural networks using 0 technology. In… (More)
Is this relevant?
Highly Cited
1987
Highly Cited
1987
A new class of median type filters for image processing is proposed. In the filters, linear FIR substructures are used in… (More)
  • figure 1
  • figure 4
  • figure 2
  • figure 3
  • figure 5
Is this relevant?