Log Depth Circuits for Division and Related Problems
From MaRDI portal
(Redirected from Publication:3756526)
Recommendations
Cited in
(70)- Logarithmic Depth Circuits for Algebraic Functions
- Root finding with threshold circuits
- Computing a context-free grammar-generating series
- Extensions of an idea of McNaughton
- scientific article; zbMATH DE number 3916181 (Why is no real title available?)
- Threshold circuits of small majority-depth
- Space complexity of abelian groups
- Efficient CRT-based residue-to-binary converter for the arbitrary moduli set
- On the parallel complexity of linear groups
- A \#SAT algorithm for small constant-depth circuits with PTF gates
- Sieve algorithms for perfect power testing
- Uniform constant-depth threshold circuits for division and iterated multiplication.
- Efficient parallel circuits and algorithms for division
- Mathematical logic: proof theory, constructive mathematics. Abstracts from the workshop held November 8--14, 2020 (hybrid meeting)
- Physically-relativized Church-Turing hypotheses: physical foundations of computing and complexity theory of computational physics
- Multiplication, division, and shift instructions in parallel random access machines
- Fast arithmetics using Chinese remaindering
- A randomized sublinear time parallel GCD algorithm for the EREW PRAM
- Symmetries and the complexity of pure Nash equilibrium
- Efficient threshold circuits for power series
- The Extraordinary Power of Division in Straight Line Programs
- On the complexity of algebraic numbers, and the bit-complexity of straight-line programs1
- Polynomial time relatively computable triangular arrays for almost sure convergence
- On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits
- Compact NIZKs from standard assumptions on bilinear maps
- A parametric error analysis of Goldschmidt's division algorithm
- Inversion in finite fields using logarithmic depth
- A new minimax theorem for randomized algorithms
- Perfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families
- Bipartite perfect matching is in quasi-NC
- scientific article; zbMATH DE number 619537 (Why is no real title available?)
- A \#SAT algorithm for small constant-depth circuits with PTF gates
- Derandomization beyond connectivity: undirected Laplacian systems in nearly logarithmic space
- The random oracle model: a twenty-year retrospective
- Deterministic approximation of random walks in small space
- Iterated multiplication in VTC^0
- Division in logspace-uniform NC
- On design of circuits of logarithmic depth for inversion in finite fields
- Non-commutative arithmetic circuits: depth reduction and size lower bounds
- Effective entropies and data compression
- Open induction in a bounded arithmetic for \(\mathrm{TC}^{0}\)
- Optimal Size Integer Division Circuits
- Secure collaborative supply chain planning and inverse optimization -- the JELS model
- On uniformity within \(NC^ 1\)
- Compact designated verifier NIZKs from the CDH assumption without pairings
- Ring-based identity based encryption -- asymptotically shorter MPK and tighter security
- On the complexity of some problems on groups input as multiplication tables
- Synthesizers and their application to the parallel construction of pseudo-random functions
- Skew circuits of small width
- An arithmetic model of computation equivalent to threshold circuits
- Boolean circuits versus arithmetic circuits
- Highly parallel computations modulo a number having only small prime factors
- Counting problems and algebraic formal power series in noncommuting variables
- Isolation, matching, and counting uniform and nonuniform upper bounds
- Expressing uniformity via oracles
- Parallel models of computation: An introductory survey
- Expander construction in \(\mathrm{VNC}^1\)
- On iterated integer product
- Threshold circuits of bounded depth
- Modular exponentiation via the explicit Chinese remainder theorem
- On small depth threshold circuits
- Cyclotomic identity testing and applications
- Complexity of computation in finite fields
- A div(n) depth Boolean circuit for smooth modular inverse
- Randomness extractors in AC^0 and NC^1: optimal up to constant factors
- Direct computation of branching programs and its applications to more efficient lattice-based cryptography
- Ranking and formal power series
- The complexity of computing the number of strings of given length in context-free languages
- On parallel complexity of analytic functions
- scientific article; zbMATH DE number 3960996 (Why is no real title available?)
This page was built for publication: Log Depth Circuits for Division and Related Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3756526)
