Division in logspace-uniformNC1 (Q2773023): Difference between revisions

@@ Property / author @@
-Bruce Litow
@@ Property / author: Bruce Litow / rank @@
-Normal rank
@@ Property / author @@
+Bruce Litow
@@ Property / author: Bruce Litow / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2125463200
@@ Property / OpenAlex ID: W2125463200 / rank @@
+Normal rank
@@ Property / cites work @@
+On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits
+Normal rank
@@ Property / cites work @@
+On uniformity within \(NC^ 1\)
@@ Property / cites work: On uniformity within \(NC^ 1\) / rank @@
+Normal rank
@@ Property / cites work @@
+Log Depth Circuits for Division and Related Problems
+Normal rank
@@ Property / cites work @@
+Counting problems and algebraic formal power series in noncommuting variables
+Normal rank
@@ Property / cites work @@
+On Relating Time and Space to Size and Depth
@@ Property / cites work: On Relating Time and Space to Size and Depth / rank @@
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Fast Parallel Arithmetic via Modular Representation
+Normal rank
@@ Property / cites work @@
+Integer division in residue number systems
@@ Property / cites work: Integer division in residue number systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4227581
@@ Property / cites work: Q4227581 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585021
@@ Property / cites work: Q5585021 / rank @@
+Normal rank
@@ Property / cites work @@
+A complexity theory of efficient parallel algorithms
+Normal rank
@@ Property / cites work @@
+Computing a context-free grammar-generating series
+Normal rank
@@ Property / cites work @@
+Space-Efficient Deterministic Simulation of Probabilistic Automata
+Normal rank
@@ Property / cites work @@
+Logarithmic Depth Circuits for Algebraic Functions
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5553682
@@ Property / cites work: Q5553682 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393484
@@ Property / cites work: Q4393484 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank

Division in logspace-uniform<i>NC</i><sup>1</sup> (Q2773023): Difference between revisions

Latest revision as of 22:02, 3 June 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)