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