• Home
  • Search
  • Placing Feedforward Neural Networks Among Several Circuit Complexity Classes
  • Cite Icon4
  • https://doi.org/10.4324/9781315784076-105Copy DOI Icon

Placing Feedforward Neural Networks Among Several Circuit Complexity Classes

  • Jan 1, 1994
  • Valeriu Beiu +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper examines the circuit complexity of feedforward neural networks having sigmoid activation function. The starting point is the complexity class NN k defined in [18]. First two additional complexity classes N N Δ k https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9781315784076/1ea703af-0c66-41e4-8ff3-9e9c700ac445/content/eq1772.tif/> and N N Δ , e k https://s3-euw1-ap-pe-df-pch-content-public-p.s3.eu-west-1.amazonaws.com/9781315784076/1ea703af-0c66-41e4-8ff3-9e9c700ac445/content/eq1773.tif/> having less restrictive conditions (than NN k ) concerning fan-in and accuracy are defined. We then prove several relations among these three classes and well established circuit complexity classes. All the proofs are constructive as being built around binary adders. By relaxing the fan-in condition from logarithmic [18] to (almost) polynomial, the results show that substantially larger classes of sigmoid activation feedforward neural networks can be implemented in polynomial size Boolean circuits. This is done on the expense of a logarithmic factor increase in the number of layers, but having constant fan-in (of 2). The main conclusion is that there are interesting fan-in dependent depth-size tradeoffs when trying to digitally implement sigmoid activation neural networks.

Similar Papers
  • Research Article
  • Citations31

On the Circuit Complexity of Sigmoid Feedforward Neural Networks

  • Oct 01, 1996
  • Neural Networks
  • Valeriu Beiu +1
  • Conference Article
  • Citations13

FPGA Implementation and Comparison of Sigmoid and Hyperbolic Tangent Activation Functions in an Artificial Neural Network

  • Jul 20, 2022
  • A Vaisnav +3
  • Research Article
  • Citations21

Application and performance analysis of neural networks for decision support in conceptual design

  • Jan 18, 2012
  • Expert Systems with Applications
  • Ivo M.L Ferreira +1
  • Research Article
  • Citations45

Single-hidden-layer feed-forward quantum neural network based on Grover learning

  • Mar 13, 2013
  • Neural Networks
  • Cheng-Yi Liu +3
  • Research Article
  • Citations2

USING ARTIFICIAL NEURAL NETWORKS MODELS FOR PREDICTING WHEAT YIELD PRODUCTIVITY

  • Sep 30, 2020
  • Arab Universities Journal of Agricultural Sciences
  • Mohamed Genaidy
  • Book Chapter
  • Citations10

Curriculum Learning-Based Artificial Neural Network Model for Solving Differential Equations

  • Nov 02, 2021
  • Arup Kumar Sahoo +1
  • PDF
  • Research Article
  • Citations12

Comparison of Principal-Component-Analysis-Based Extreme Learning Machine Models for Boiler Output Forecasting

  • Jul 29, 2022
  • Applied Sciences
  • K K Deepika +6
  • PDF
  • Research Article
  • Citations13

Wound Detection by Simple Feedforward Neural Network

  • Jan 21, 2022
  • Electronics
  • Domagoj Marijanović +2
  • Conference Article

A feedforward neural network for the wavelet decomposition of discrete time signals

  • Sep 06, 1993
  • S Marcos +1
  • Research Article
  • Citations123

Wheat crop yield prediction using new activation functions in neural network

  • Mar 16, 2020
  • Neural Computing and Applications
  • Shital H Bhojani +1
  • Book Chapter

The Intersection Problem for Finite Semigroups

  • Jan 01, 2018
  • Lukas Fleischer
  • Research Article

Circuit Complexity and Feedforward Neural Networks: Ian Parberry

  • May 13, 2013
  • David E Rumelhart
  • Research Article
  • Citations103

Unitary quantum perceptron as efficient universal approximator(a)(a)Contribution to the Focus Issue The Physics of Quantum Engineering and Quantum Technologies edited by Roberta Citro, J. Gonzalo Muga and Bart A. van Tiggelen.

  • Feb 01, 2019
  • EPL (Europhysics Letters)
  • E Torrontegui +1
  • Research Article
  • Citations15

Grey Wolf Optimization-Based Artificial Neural Network for Classification of Kidney Images

  • Aug 23, 2018
  • Journal of Circuits, Systems and Computers
  • Paladugu Raju +2
  • PDF
  • Research Article
  • Citations5

Usage of Neural-Based Predictive Modeling and IIoT in Wind Energy Applications

  • May 01, 2021
  • www.amfiteatrueconomic.ro
  • Buturache Adrian-Nicolae +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.