Complexity of functions: Some questions, conjectures, and results (Q1174450): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
| Property / author | |||
| Property / author: Yosef Yomdin / rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Q1174449 / rank | |||
Revision as of 23:02, 10 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of functions: Some questions, conjectures, and results |
scientific article |
Statements
Complexity of functions: Some questions, conjectures, and results (English)
0 references
25 June 1992
0 references
The author proposes a new approach to the problem of complexity of functions evaluation, storage and memorating based on piecewise polynomial approximation. He compares his approach with others (Shannon, Kolmogorov, Vitushkin, Kiefer, Backvalov etc, and formulates some interesting conjectures. The paper contains also a review of previous results and formulation of some author's new results.
0 references
piecewise polynomial approximation
0 references
