Counting classes and the fine structure between $\mathrm{NC}^1$ and $L$ (Q764326): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2011.05.050
+Normal rank
@@ Property / OpenAlex ID @@
+W2221820168
@@ Property / OpenAlex ID: W2221820168 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of matrix rank and feasible systems of linear equations
+Normal rank
@@ Property / cites work @@
+Q5465356
@@ Property / cites work: Q5465356 / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships among $PL$, $\#L$, and the determinant
+Normal rank
@@ Property / cites work @@
+Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
+Normal rank
@@ Property / cites work @@
+PP is closed under intersection
@@ Property / cites work: PP is closed under intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic \(NC^1\) computation
@@ Property / cites work: Nondeterministic \(NC^1\) computation / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Classes and the Fine Structure between NC 1 and L
+Normal rank
@@ Property / cites work @@
+PP is closed under truth-table reductions
@@ Property / cites work: PP is closed under truth-table reductions / rank @@
+Normal rank
@@ Property / cites work @@
+The difference and truth-table hierarchies for NP
@@ Property / cites work: The difference and truth-table hierarchies for NP / rank @@
+Normal rank
@@ Property / cites work @@
+Unambiguity of circuits
@@ Property / cites work: Unambiguity of circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Small-Space Analogues of Valiant’s Classes
@@ Property / cites work: Small-Space Analogues of Valiant’s Classes / rank @@
+Normal rank
@@ Property / cites work @@
+The PL Hierarchy Collapses
@@ Property / cites work: The PL Hierarchy Collapses / rank @@
+Normal rank
@@ Property / cites work @@
+Boolean circuits versus arithmetic circuits
@@ Property / cites work: Boolean circuits versus arithmetic circuits / rank @@
+Normal rank
@@ Property / cites work @@
+Relativized circuit complexity
@@ Property / cites work: Relativized circuit complexity / rank @@
+Normal rank

Counting classes and the fine structure between \(\mathrm{NC}^1\) and \(L\) (Q764326): Difference between revisions

Latest revision as of 00:28, 5 July 2024

Statements

Sitelinks

Mathematics(1 entry)