Some Notes on Threshold Circuits, and Multiplication in Depth 4

No abstract is available for this paper.

• Publication year

  1991

• Venue

  Information Processing Letters

• Publication date

  1991-09-01

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1016/0020-0190(91)90183-I
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Complexity of the Parity Function in Unbounded Fan-In, Unbounded Depth Circuits

  1991cited by this paper
• Polynomial threshold functions, AC functions and spectrum norms

  1990cited by this paper
• A note on the power of threshold circuits

  1989cited by this paper
• Threshold circuits of bounded depth

  1987cited by this paper
• Parallel Computation with Threshold Functions

  1986cited by this paper
• Constant Depth Reducibility

  1984cited by this paper
• Parity, circuits, and the polynomial-time hierarchy

  1981cited by this paper
• Threshold logic and its applications

  1971cited by this paper

• Visual Learning of Arithmetic Operation

  2015cites this paper
• ReLU Input Layer Nodes : 60 X 15 Depth : 2 Output Layer Nodes : 60 X 15 Depth : 1 Fully Con

  2015cites this paper
• A survey of perceptron circuit complexity results

  2003cites this paper
• General-Purpose Computation with Neural Networks: A Survey of Complexity Theoretic Results

  2003cites this paper
• On Existential and Constructive Neural Complexity Results

  2003cites this paper
• Computation with Neural Networks : A Survey of Complexity Theoretic Results

  2003cites this paper
• On the capabilities of neural networks using limited precision weights

  2002cites this paper
• Signed Digit Addition and Related Operations with Threshold Logic

  2000cites this paper
• On the complexity of the hidden weighted bit function for various BDD models

  1999cites this paper
• Threshold Circuits of Small Majority-Depth

  1998influential citation
• Polynomials and combinatorial definitions of languages

  1998cites this paper
• A versatile threshold logic gate

  1998cites this paper
• Solving arithmetic problems using feed-forward neural networks

  1998cites this paper
• Implementation of Threshold Logic

  1998cites this paper
• Upper and lower bounds for some depth-3 circuit classes

  1997cites this paper
• Communication Complexity and Parallel Computing

  1997cites this paper
• Size{depth Trade{oos for Threshold Circuits { Extended Abstract

  1997cites this paper
• 2 Counters and Multiplication with Linear Threshold Logic

  1996cites this paper
• 7|2 counters and multiplication with threshold logic

  1996cites this paper
• On the Circuit Complexity of Sigmoid Feedforward Neural Networks

  1996cites this paper
• Block Save Addition with Telescopic SumsS

  1995cites this paper
• Block save addition with threshold logic

  1995cites this paper
• On Realizing Iterated Multiplication by Small Depth Threshold Circuits

  1995cites this paper
• Counters and Multipliers with Threshold Logic

  1995cites this paper
• Block Save Addition with Threshold Gates

  1995cites this paper
• On Optimal Depth Threshold Circuits for Multiplication and Related Problems

  1994cites this paper
• Depth-Efficient Threshold Circuits for Arithmetic Functions

  1994cites this paper
• On the computational power of depth 2 circuits with threshold and modulo gates

  1994cites this paper
• Explicit Constructions of Depth-2 Majority Circuits for Comparison and Addition

  1994cites this paper
• Depth efficient neural networks for division and related problems

  1993cites this paper
• Overview of Some Efficient Threshold Gate Decomposition Algorithms

  1993cites this paper
• ENHANCED THRESHOLD GATE FAN-IN REDUCTION ALGORITHMS 1

  1993cites this paper
• Size-depth trade-offs for threshold circuits

  1993cites this paper
• Threshold Circuits for Iterated Multiplication: Using AC0 for Free

  1993cites this paper
• A note on the complexity of reliability in neural networks

  1992cites this paper
• Optimal Depth Neural Networks for Multiplication and Related Problems

  1992cites this paper
• The power of negative thinking in constructing threshold circuits for addition

  1992cites this paper
• Counting and empty alternating pushdown automata ∗

  1992cites this paper
• On Small Depth Threshold Circuits

  1992cites this paper
• Depth-Size Tradeoffs for Neural Computation

  1991cites this paper
• On the power of small-depth threshold circuits

  1990cites this paper