On the computational power of depth-2 circuits with threshold and modulo gates
type: Item
instance of: scholarly article
title: On the computational power of depth-2 circuits with threshold and modulo gates
zbMATH Open document ID: 0908.68110
DOI: 10.1016/S0304-3975(96)00019-9
author: Matthias Krause
author: Pavel Pudlák
published in: Theoretical Computer Science
publication date: 1998-10-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1213160
zbMATH Keywords: threshold-\(\text{MOD}^r\) circuits
zbMATH Keywords: threshold-XOR circuits
MaRDI profile type: Publication
cites work: Simple Constructions of Almost k-wise Independent Random Variables
cites work: The expressive power of voting polynomials
cites work: Non-uniform automata over groups
cites work: Harmonic Analysis of Polynomial Threshold Functions
cites work: Depth efficient neural networks for division and related problems
cites work: Majority gates vs. general weighted threshold gates
cites work: Simulating threshold circuits by majority circuits
cites work: A weight-size trade-off for circuits with MOD \(m\) gates
cites work: A guided tour of Chernoff bounds
cites work: Some notes on threshold circuits, and multiplication in depth 4
cites work: On the computational power of depth 2 circuits with threshold and modulo gates
cites work: Q3996586
cites work: Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
cites work: Q4035673
cites work: Exponential size lower bounds for some depth three circuits
Recommended article: On the computational power of depth 2 circuits with threshold and modulo gates
Recommended article: Mathematical Foundations of Computer Science 2005
Recommended article: On the size of depth-two threshold circuits for the inner product mod 2 function
Recommended article: On Optimal Depth Threshold Circuits for Multiplication and Related Problems
Recommended article: Computing threshold functions by depth-3 threshold circuits with smaller thresholds of their gates
Recommended article: Q4839052
Recommended article: On the power of small-depth threshold circuits
Recommended article: Size and Energy of Threshold Circuits Computing Mod Functions
Recommended article: Threshold circuits of bounded depth
Recommended article: Exponential lower bound for bounded depth circuits with few threshold gates
description: scientific article; zbMATH DE number 1213160