On the computation of Boolean functions by analog circuits of bounded fan-in
From MaRDI portal
Publication:676434
DOI10.1006/jcss.1997.1480zbMath0869.68050OpenAlexW2022721156MaRDI QIDQ676434
Publication date: 18 March 1997
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcss.1997.1480
Related Items (6)
On the complexity of encoding in analog circuits ⋮ Unsolvability of some problems about piecewise-polynomial functions ⋮ Complexity of approximate realizations of Lipschitz functions by schemes in continuous bases ⋮ Realization of Boolean functions by formulas in continuous bases containing a continuum of constants ⋮ Polynomial bounds for VC dimension of sigmoidal and general Pfaffian neural networks ⋮ Complexity of approximation of Lipschitz functions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A size-depth trade-off for the analog computation of Boolean functions
- On representation of functions by means of superpositions and related topics
- On the computational complexity and geometry of the first-order theory of the reals. I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
- Feedforward nets for interpolation and classification
- \(P_ \mathbb{R}{}\neq{}NC_ \mathbb{R}\)
- Two \(P\)-complete problems in the theory of the reals
- Analog computation via neural networks
- Separation of complexity classes in Koiran's weak model
- Computing over the reals with addition and order
- On the complexity of encoding in analog circuits
- Lower bounds for arithmetic networks
- On the computational power of neural nets
- Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
- Threshold circuits of bounded depth
- On the Complexity of Quantifier Elimination: the Structural Approach
- On the positive and the inversion complexity of Boolean functions
- Lower bounds on threshold and related circuits via communication complexity
- Neural Nets with Superlinear VC-Dimension
- On the Power of Real Turing Machines over Binary Inputs
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- Finiteness results for sigmoidal “neural” networks
- Bounds for the computational power and learning complexity of analog neural nets
- Lower Bounds for Approximation by Nonlinear Manifolds
- On the Betti Numbers of Real Varieties
- Approximation by superpositions of a sigmoidal function
This page was built for publication: On the computation of Boolean functions by analog circuits of bounded fan-in
