Information-based complexity: New questions for mathematicians (Q751814): Difference between revisions

@@ Property / Wikidata QID @@
+Q66459661
@@ Property / Wikidata QID: Q66459661 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Recent developments in information-based complexity
+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 @@
+A clock synchronization problem with random delays
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of smooth periodic functions in several variables
+Normal rank
@@ Property / cites work @@
+Bisection is not optimal on the average
@@ Property / cites work: Bisection is not optimal on the average / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of multilinear problems in the average case setting
+Normal rank
@@ Property / cites work @@
+On the optimality of Krylov information
@@ Property / cites work: On the optimality of Krylov information / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Solving Linear Systems in Different Models of Computation
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+How to multiply matrices faster
@@ Property / cites work: How to multiply matrices faster / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of linear programming
@@ Property / cites work: Complexity of linear programming / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf03024085
+Normal rank
@@ Property / OpenAlex ID @@
+W1974897382
@@ Property / OpenAlex ID: W1974897382 / rank @@
+Normal rank