Nearly sharp complexity bounds for multiprocessor algebraic computations (Q1361876): Difference between revisions

@@ Property / cites work @@
+Q4079605
@@ Property / cites work: Q4079605 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Power of Real Turing Machines over Binary Inputs
+Normal rank
@@ Property / cites work @@
+Q4725742
@@ Property / cites work: Q4725742 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of deciding Tarski algebra
@@ Property / cites work: Complexity of deciding Tarski algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252710
@@ Property / cites work: Q4252710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228517
@@ Property / cites work: Q4228517 / rank @@
+Normal rank
@@ Property / cites work @@
+Point location in arrangements of hyperplanes
@@ Property / cites work: Point location in arrangements of hyperplanes / rank @@
+Normal rank
@@ Property / cites work @@
+Simulating probabilistic by deterministic algebraic computation trees
+Normal rank
@@ Property / cites work @@
+On the Betti Numbers of Real Varieties
@@ Property / cites work: On the Betti Numbers of Real Varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for arithmetic networks
@@ Property / cites work: Lower bounds for arithmetic networks / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for arithmetic networks. II: Sum of Betti numbers
+Normal rank
@@ Property / cites work @@
+Lower bounds for parallel linear programming and other problems
+Normal rank
@@ Property / cites work @@
+Lower bounds for algebraic decision trees
@@ Property / cites work: Lower bounds for algebraic decision trees / rank @@
+Normal rank
@@ Property / cites work @@
+Decision tree complexity and Betti numbers
@@ Property / cites work: Decision tree complexity and Betti numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On the Polyhedral Decision Problem
@@ Property / cites work: On the Polyhedral Decision Problem / rank @@
+Normal rank