Nondeterministic \(NC^1\) computation (Q1276170): Difference between revisions

@@ Property / cites work @@
+Q4266552
@@ Property / cites work: Q4266552 / rank @@
+Normal rank
@@ Property / cites work @@
+A Uniform Circuit Lower Bound for the Permanent
@@ Property / cites work: A Uniform Circuit Lower Bound for the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+A very hard log-space counting class
@@ Property / cites work: A very hard log-space counting class / 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 @@
+Finite monoids and the fine structure of             <i>NC</i>             <sup>1</sup>
+Normal rank
@@ Property / cites work @@
+Extensions to Barrington's M-program model
@@ Property / cites work: Extensions to Barrington's M-program model / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Algebraic Formulas Using a Constant Number of Registers
+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 uniform approach to define complexity classes
@@ Property / cites work: A uniform approach to define complexity classes / rank @@
+Normal rank
@@ Property / cites work @@
+Comparing counting classes for logspace, one-way logspace, and first-order
+Normal rank
@@ Property / cites work @@
+An Optimal Parallel Algorithm for Formula Evaluation
+Normal rank
@@ Property / cites work @@
+Bits and relative order from residues, space efficiently
+Normal rank
@@ Property / cites work @@
+Gap-definable counting classes
@@ Property / cites work: Gap-definable counting classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942644
@@ Property / cites work: Q4942644 / rank @@
+Normal rank
@@ Property / cites work @@
+On balanced versus unbalanced computation trees
@@ Property / cites work: On balanced versus unbalanced computation trees / rank @@
+Normal rank
@@ Property / cites work @@
+Logspace and logtime leaf languages
@@ Property / cites work: Logspace and logtime leaf languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691587
@@ Property / cites work: Q3691587 / rank @@
+Normal rank
@@ Property / cites work @@
+On counting and approximation
@@ Property / cites work: On counting and approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Unambiguity of circuits
@@ Property / cites work: Unambiguity of circuits / rank @@
+Normal rank
@@ Property / cites work @@
+On iterated integer product
@@ Property / cites work: On iterated integer product / rank @@
+Normal rank
@@ Property / cites work @@
+Word Problems Solvable in Logspace
@@ Property / cites work: Word Problems Solvable in Logspace / rank @@
+Normal rank
@@ Property / cites work @@
+\(NC^ 1\): The automata-theoretic viewpoint
@@ Property / cites work: \(NC^ 1\): The automata-theoretic viewpoint / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Recursion theoretic characterizations of complexity classes of counting functions
+Normal rank
@@ Property / cites work @@
+Some observations on the connection between counting and recursion
+Normal rank