Majority gates vs. general weighted threshold gates
type: Item
instance of: scholarly article
title: Majority gates vs. general weighted threshold gates
zbMATH Open document ID: 0770.68054
DOI: 10.1007/BF01200426
author: Mikael Goldmann
author: Johan Hastad
author: Alexander Razborov
published in: Computational Complexity
publication date: 1993-08-08T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 179056
zbMATH Keywords: circuit complexity
zbMATH Keywords: majority circuits
zbMATH Keywords: lower bounds
zbMATH Keywords: threshold circuit
MaRDI profile type: Publication
Wikidata QID: Q56959157
cites work: Harmonic Analysis of Polynomial Threshold Functions
cites work: Polynomial Threshold Functions, $AC^0 $ Functions, and Spectral Norms
cites work: Q3773321
cites work: Q5655273
cites work: On the Power of Threshold Circuits with Small Weights
full work available at URL: https://doi.org/10.1007/bf01200426
OpenAlex ID: W2097886040
description: scientific article; zbMATH DE number 179056