An Exact and Efficient Implementation of Threshold Gates with Arbitrary Real Weights

Authors

  • Gudmund Skovbjerg Frandsen
  • Carl Sturtivant

DOI:

https://doi.org/10.7146/dpb.v17i241.7597

Abstract

We show how to exactly implement an n input threshold gate with arbitrary real weights by a circuit of constant depth and size polynomial in n. Our circuits use and, or and majority gates as well as unary negation gates. The use of majority is imperative due to certain lower bound results.

Author Biographies

Gudmund Skovbjerg Frandsen

Carl Sturtivant

Downloads

Published

1988-10-02

How to Cite

Frandsen, G. S., & Sturtivant, C. (1988). An Exact and Efficient Implementation of Threshold Gates with Arbitrary Real Weights. DAIMI Report Series, 17(241). https://doi.org/10.7146/dpb.v17i241.7597

Issue

No. 241 (1988): PB-241 An Exact and Efficient Implementation of Threshold Gates with Arbitrary Real Weights

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.