Threshold circuits of small majority-depth
type: Item
instance of: scholarly article
title: Threshold circuits of small majority-depth
zbMATH Open document ID: 0916.68060
author: Alexis Maciel
author: Denis Thérien
published in: Information and Computation
publication date: 1999-01-06T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1236465
zbMATH Keywords: threshold circuits
MaRDI profile type: Publication
OpenAlex ID: W2107145684
cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures
cites work: Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition
cites work: Log Depth Circuits for Division and Related Problems
cites work: When do extra majority gates help? Polylog\((N)\) majority gates are equivalent to one
cites work: On ACC
cites work: Harmonic Analysis of Polynomial Threshold Functions
cites work: Constant Depth Reducibility
cites work: Definability by constant-depth polynomial-size circuits
cites work: Bounded-depth, polynomial-size circuits for symmetric functions
cites work: Parity, circuits, and the polynomial-time hierarchy
cites work: Majority gates vs. general weighted threshold gates
cites work: Simulating threshold circuits by majority circuits
cites work: Threshold circuits of bounded depth
cites work: Some notes on threshold circuits, and multiplication in depth 4
cites work: The complexity of iterated multiplication
cites work: Q4281557
cites work: Q4743737
cites work: Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
cites work: Q4138141
cites work: On the Power of Threshold Circuits with Small Weights
cites work: Depth efficient neural networks for division and related problems
cites work: On Optimal Depth Threshold Circuits for Multiplication and Related Problems
cites work: Depth-size tradeoffs for neural computation
cites work: Q4281556
DOI: 10.1006/INCO.1998.2732
Recommended article: On the power of small-depth threshold circuits
Recommended article: Threshold circuits of bounded depth
Recommended article: On small depth threshold circuits
Recommended article: On the Power of Threshold Circuits with Small Weights
Recommended article: Bounds on the Size of Small Depth Circuits for Approximating Majority
Recommended article: Computing threshold functions by depth-3 threshold circuits with smaller thresholds of their gates
Recommended article: Mathematical Foundations of Computer Science 2005
Recommended article: Simulating Threshold Circuits by Majority Circuits
Recommended article: Size--Depth Tradeoffs for Threshold Circuits
Recommended article: Exponential lower bound for bounded depth circuits with few threshold gates
description: scientific article; zbMATH DE number 1236465