Semi-algebraic complexity -- Additive complexity of matrix computational tasks (Q1361878): 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.1006/jcom.1997.0430
+Normal rank
@@ Property / OpenAlex ID @@
+W2071763554
@@ Property / OpenAlex ID: W2071763554 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of partial derivatives
@@ Property / cites work: The complexity of partial derivatives / rank @@
+Normal rank
@@ Property / cites work @@
+On the real spectrum of a ring and its application to semialgebraic geometry
+Normal rank
@@ Property / cites work @@
+On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
+Normal rank
@@ Property / cites work @@
+Some computational problems in linear algebra as hard as matrix multiplication
+Normal rank
@@ Property / cites work @@
+Q3770650
@@ Property / cites work: Q3770650 / rank @@
+Normal rank
@@ Property / cites work @@
+La topologie du spectre réel
@@ Property / cites work: La topologie du spectre réel / rank @@
+Normal rank
@@ Property / cites work @@
+On the Asymptotic Complexity of Matrix Multiplication
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Lectures on the complexity of bilinear problems
@@ Property / cites work: Lectures on the complexity of bilinear problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4693114
@@ Property / cites work: Q4693114 / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-algebraic decision complexity, the real spectrum, and degree
+Normal rank
@@ Property / cites work @@
+Q4361549
@@ Property / cites work: Q4361549 / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-algebraic complexity of quotients and sign determination of remainders
+Normal rank
@@ Property / cites work @@
+Taylor expansion of the accumulated rounding error
+Normal rank
@@ Property / cites work @@
+How to multiply matrices faster
@@ Property / cites work: How to multiply matrices faster / rank @@
+Normal rank
@@ Property / cites work @@
+Q3961580
@@ Property / cites work: Q3961580 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3823143
@@ Property / cites work: Q3823143 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of multiplications necessary to compute certain functions
+Normal rank