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

@@ Property / DOI @@
-.1006/jcom.1997.0436
@@ Property / DOI: 10.1006/jcom.1997.0436 / rank @@
-Normal rank
@@ Property / author @@
+Dima Yu. Grigoriev
@@ Property / author: Dima Yu. Grigoriev / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1969540178
@@ Property / OpenAlex ID: W1969540178 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1006/JCOM.1997.0436
@@ Property / DOI: 10.1006/JCOM.1997.0436 / rank @@
+Normal rank