Parallel computation with threshold functions (Q1107324): Difference between revisions

@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the ''parallel computation thesis''
@@ Property / cites work: A note on the ''parallel computation thesis'' / rank @@
+Normal rank
@@ Property / cites work @@
+Alternation
@@ Property / cites work: Alternation / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Depth Reducibility
@@ Property / cites work: Constant Depth Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+Q3944008
@@ Property / cites work: Q3944008 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3730022
@@ Property / cites work: Q3730022 / 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 @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+A universal interconnection pattern for parallel computers
+Normal rank
@@ Property / cites work @@
+On the construction of parallel computers from various basis of Boolean functions
+Normal rank
@@ Property / cites work @@
+On Time Versus Space
@@ Property / cites work: On Time Versus Space / rank @@
+Normal rank
@@ Property / cites work @@
+Neural networks and physical systems with emergent collective computational abilities.
+Normal rank
@@ Property / cites work @@
+Q3484350
@@ Property / cites work: Q3484350 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3746885
@@ Property / cites work: Q3746885 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751010
@@ Property / cites work: Q3751010 / rank @@
+Normal rank
@@ Property / cites work @@
+Tape bounds for time-bounded Turing machines
@@ Property / cites work: Tape bounds for time-bounded Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of the power of vector machines
+Normal rank
@@ Property / cites work @@
+On uniform circuit complexity
@@ Property / cites work: On uniform circuit complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Work and Time on Finite Machines
@@ Property / cites work: Computational Work and Time on Finite Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Ultracomputers
@@ Property / cites work: Ultracomputers / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the maximum, merging, and sorting in a parallel computation model
+Normal rank
@@ Property / cites work @@
+Simulation of Parallel Random Access Machines by Circuits
+Normal rank
@@ Property / cites work @@
+The polynomial-time hierarchy
@@ Property / cites work: The polynomial-time hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+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 @@
+The complexity of combinatorial problems with succinct input representation
+Normal rank
@@ Property / cites work @@
+Complete sets and the polynomial-time hierarchy
@@ Property / cites work: Complete sets and the polynomial-time hierarchy / rank @@
+Normal rank