Uniform constant-depth threshold circuits for division and iterated multiplication. (Q1872733): Difference between revisions

@@ Property / Wikidata QID @@
+Q29306000
@@ Property / Wikidata QID: Q29306000 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits
+Normal rank
@@ Property / cites work @@
+Reducing the complexity of reductions
@@ Property / cites work: Reducing the complexity of reductions / rank @@
+Normal rank
@@ Property / cites work @@
+Q2743685
@@ Property / cites work: Q2743685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938621
@@ Property / cites work: Q4938621 / rank @@
+Normal rank
@@ Property / cites work @@
+Rudimentary reductions revisited
@@ Property / cites work: Rudimentary reductions revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q4287355
@@ Property / cites work: Q4287355 / rank @@
+Normal rank
@@ Property / cites work @@
+Isolation, matching, and counting uniform and nonuniform upper bounds
+Normal rank
@@ Property / cites work @@
+Q4218115
@@ Property / cites work: Q4218115 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of some problems on groups input as multiplication tables
+Normal rank
@@ Property / cites work @@
+Log Depth Circuits for Division and Related Problems
+Normal rank
@@ Property / cites work @@
+Nondeterministic \(NC^1\) computation
@@ Property / cites work: Nondeterministic \(NC^1\) computation / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Depth Reducibility
@@ Property / cites work: Constant Depth Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Division in logspace-uniform<i>NC</i><sup>1</sup>
@@ Property / cites work: Division in logspace-uniform<i>NC</i><sup>1</sup> / rank @@
+Normal rank
@@ Property / cites work @@
+Q4062633
@@ Property / cites work: Q4062633 / rank @@
+Normal rank
@@ Property / cites work @@
+Inductive counting for width-restricted branching programs
+Normal rank
@@ Property / cites work @@
+Fast Parallel Arithmetic via Modular Representation
+Normal rank
@@ Property / cites work @@
+Definability by constant-depth polynomial-size circuits
+Normal rank
@@ Property / cites work @@
+Bits and relative order from residues, space efficiently
+Normal rank
@@ Property / cites work @@
+Very Fast Parallel Polynomial Arithmetic
@@ Property / cites work: Very Fast Parallel Polynomial Arithmetic / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic Depth Circuits for Hermite Interpolation
+Normal rank
@@ Property / cites work @@
+Bounded-depth, polynomial-size circuits for symmetric functions
+Normal rank
@@ Property / cites work @@
+Time-space tradeoffs for satisfiability
@@ Property / cites work: Time-space tradeoffs for satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+On tape bounds for single letter alphabet language processing
+Normal rank
@@ Property / cites work @@
+Q3975135
@@ Property / cites work: Q3975135 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal depth, very small size circuits for symmetric functions in \(AC^ 0\)
+Normal rank
@@ Property / cites work @@
+Q4535013
@@ Property / cites work: Q4535013 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4227581
@@ Property / cites work: Q4227581 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of iterated multiplication
@@ Property / cites work: The complexity of iterated multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4359462
@@ Property / cites work: Q4359462 / rank @@
+Normal rank
@@ Property / cites work @@
+Space-Efficient Deterministic Simulation of Probabilistic Automata
+Normal rank
@@ Property / cites work @@
+Threshold circuits of small majority-depth
@@ Property / cites work: Threshold circuits of small majority-depth / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient threshold circuits for power series
@@ Property / cites work: Efficient threshold circuits for power series / rank @@
+Normal rank
@@ Property / cites work @@
+Q5628106
@@ Property / cites work: Q5628106 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999199
@@ Property / cites work: Q3999199 / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic Depth Circuits for Algebraic Functions
+Normal rank
@@ Property / cites work @@
+On Threshold Circuits and Polynomial Computation
@@ Property / cites work: On Threshold Circuits and Polynomial Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Size Integer Division Circuits
@@ Property / cites work: Optimal Size Integer Division Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient parallel circuits and algorithms for division
+Normal rank
@@ Property / cites work @@
+On Optimal Depth Threshold Circuits for Multiplication and Related Problems
+Normal rank
@@ Property / cites work @@
+If deterministic and nondeterministic space complexities are equal for log log n, then they are also equal for log n
+Normal rank
@@ Property / cites work @@
+Turing machines with sublogarithmic space
@@ Property / cites work: Turing machines with sublogarithmic space / rank @@
+Normal rank
@@ Property / cites work @@
+On the Decomposability of $NC$ and $AC$
@@ Property / cites work: On the Decomposability of $NC$ and $AC$ / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1872733