On Threshold Circuits and Polynomial Computation
From MaRDI portal
Recommendations
Cited in
(31)- On solving hard problems by polynomial-size circuits
- Linear-size constant-depth polylog-threshold circuits
- An arithmetic model of computation equivalent to threshold circuits
- The complexity of computing symmetric functions using threshold circuits
- Non-commutative arithmetic circuits: depth reduction and size lower bounds
- The dynamic complexity of transitive closure is in DynTC\(^{0}\).
- On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits
- Quantum neural networks
- Efficient threshold circuits for power series
- Uniform constant-depth threshold circuits for division and iterated multiplication.
- Non-interactive zero knowledge from sub-exponential DDH
- Open induction in a bounded arithmetic for \(\mathrm{TC}^{0}\)
- Dual VP classes
- Elementary analytic functions in \(\mathsf{VT}\mathsf{C}^0\)
- A threshold for a polynomial solution of \#2SAT
- scientific article; zbMATH DE number 176508 (Why is no real title available?)
- Threshold Circuits for Iterated Matrix Product and Powering
- General-Purpose Computation with Neural Networks: A Survey of Complexity Theoretic Results
- Quantum hardness of learning shallow classical circuits
- Pseudorandom functions: three decades later
- Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity
- A super-quadratic lower bound for depth four arithmetic circuits
- On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1
- Space Hardness of Solving Structured Linear Systems.
- Computational aspects of ideal (t, n)-threshold scheme of Chen, Laing, and Martin
- Depth-efficient threshold circuits for multiplication and symmetric function computation
- The complexity of game isomorphism
- Cyclotomic identity testing and applications
- Root finding with threshold circuits
- A new minimax theorem for randomized algorithms
- Green's theorem and isolation in planar graphs
This page was built for publication: On Threshold Circuits and Polynomial Computation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4015974)
