On uniform circuit complexity (Q1152951): 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/0022-0000(81)90038-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2027501230
@@ Property / OpenAlex ID: W2027501230 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+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 @@
+Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs
+Normal rank
@@ Property / cites work @@
+Characterizations of Pushdown Machines in Terms of Time-Bounded Computers
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Parallel Matrix Inversion Algorithms
@@ Property / cites work: Fast Parallel Matrix Inversion Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Parallelism in random access machines
@@ Property / cites work: Parallelism in random access machines / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to models of synchronous parallel machines
+Normal rank
@@ Property / cites work @@
+Relations Among Complexity Measures
@@ Property / cites work: Relations Among Complexity Measures / rank @@
+Normal rank
@@ Property / cites work @@
+Pebbling with an auxiliary pushdown
@@ Property / cites work: Pebbling with an auxiliary pushdown / rank @@
+Normal rank
@@ Property / cites work @@
+Q4162478
@@ Property / cites work: Q4162478 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the power of vector machines
+Normal rank
@@ Property / cites work @@
+Time-space trade-offs in a pebble game
@@ Property / cites work: Time-space trade-offs in a pebble game / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-size bounded alternation
@@ Property / cites work: Tree-size bounded alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4160411
@@ Property / cites work: Q4160411 / rank @@
+Normal rank
@@ Property / cites work @@
+The network complexity and the Turing machine complexity of finite functions
+Normal rank
@@ Property / cites work @@
+Time Bounded Random Access Machines with Parallel Processing
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142695
@@ Property / cites work: Q4142695 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the membership problem for some extensions of context-free languagest†
+Normal rank