Why does information-based complexity use the real number model? (Q1292417): Difference between revisions

@@ Property / author @@
-Henryk Woźniakowski
@@ Property / author: Henryk Woźniakowski / rank @@
-Normal rank
@@ Property / author @@
+Henryk Woźniakowski
@@ Property / author: Henryk Woźniakowski / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+mctoolbox
@@ Property / describes a project that uses: mctoolbox / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+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 @@
+Numerical stability of descent methods for solving linear equations
+Normal rank
@@ Property / cites work @@
+Q3476890
@@ Property / cites work: Q3476890 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4110543
@@ Property / cites work: Q4110543 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Multiple-Precision Evaluation of Elementary Functions
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Topological complexity with continuous operations
@@ Property / cites work: Topological complexity with continuous operations / rank @@
+Normal rank
@@ Property / cites work @@
+Q4864704
@@ Property / cites work: Q4864704 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Multivariate Secant Methods
@@ Property / cites work: Theory of Multivariate Secant Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical stability of a convex hull algorithm for simple polygons
+Normal rank
@@ Property / cites work @@
+Computing convex hull in a floating point arithmetic
+Normal rank
@@ Property / cites work @@
+Q4002474
@@ Property / cites work: Q4002474 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4113344
@@ Property / cites work: Q4113344 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity and Numerical Stability
@@ Property / cites work: Computational Complexity and Numerical Stability / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the complex roots problem
+Normal rank
@@ Property / cites work @@
+The real number model in numerical analysis
@@ Property / cites work: The real number model in numerical analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Average-Case Optimality of a Hybrid Secant-Bisection Method
+Normal rank
@@ Property / cites work @@
+Topological complexity of zero-finding
@@ Property / cites work: Topological complexity of zero-finding / rank @@
+Normal rank
@@ Property / cites work @@
+Q5829318
@@ Property / cites work: Q5829318 / rank @@
+Normal rank
@@ Property / cites work @@
+Schemes using preliminary treatment of coefficients for polynomial calculation. A program for automatic determination of parameters
+Normal rank
@@ Property / cites work @@
+How to multiply matrices faster
@@ Property / cites work: How to multiply matrices faster / rank @@
+Normal rank
@@ Property / cites work @@
+Q4389411
@@ Property / cites work: Q4389411 / rank @@
+Normal rank
@@ Property / cites work @@
+Average errors for zero finding: Lower bounds for smooth or monotone functions
+Normal rank
@@ Property / cites work @@
+Computation of π Using Arithmetic-Geometric Mean
@@ Property / cites work: Computation of π Using Arithmetic-Geometric Mean / rank @@
+Normal rank
@@ Property / cites work @@
+Q4306894
@@ Property / cites work: Q4306894 / rank @@
+Normal rank
@@ Property / cites work @@
+Bisection is optimal
@@ Property / cites work: Bisection is optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal solution of nonlinear equations
@@ Property / cites work: Optimal solution of nonlinear equations / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic near optimality of the bisection method
+Normal rank
@@ Property / cites work @@
+On the topology of algorithms. I
@@ Property / cites work: On the topology of algorithms. I / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993279
@@ Property / cites work: Q3993279 / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit cost bounds of algorithms for multivariate tensor product problems
+Normal rank
@@ Property / cites work @@
+Q3518432
@@ Property / cites work: Q3518432 / rank @@
+Normal rank
@@ Property / cites work @@
+A refined model of computation for continuous problems
+Normal rank
@@ Property / cites work @@
+Q4871634
@@ Property / cites work: Q4871634 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5674306
@@ Property / cites work: Q5674306 / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical stability for solving nonlinear equations
+Normal rank
@@ Property / cites work @@
+Numerical stability of the Chebyshev method for the solution of large linear systems
+Normal rank
@@ Property / cites work @@
+Round-off error analysis of iterations for large linear systems
+Normal rank
@@ Property / cites work @@
+Roundoff-error analysis of a new class of conjugate-gradient algorithms
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0304-3975(98)00300-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2135282115
@@ Property / OpenAlex ID: W2135282115 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1292417