Complexity of functions: Some questions, conjectures, and results (Q1174450): Difference between revisions

Latest revision as of 08:58, 15 May 2024

scientific article

Language	Label	Description	Also known as
English	Complexity of functions: Some questions, conjectures, and results	scientific article

Statements

instance of

scholarly article

0 references

title

Complexity of functions: Some questions, conjectures, and results (English)

0 references

published in

Journal of Complexity

0 references

publication date

25 June 1992

0 references

review text

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.

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5508818
@@ Property / cites work: Q5508818 / rank @@
+Normal rank
@@ Property / cites work @@
+Representation of continuous functions of three variables by the superposition of continuous functions of two variables
+Normal rank
@@ Property / cites work @@
+Q3681321
@@ Property / cites work: Q3681321 / rank @@
+Normal rank
@@ Property / cites work @@
+Variational properties of averaged equations for periodic media
+Normal rank
@@ Property / cites work @@
+On optimal methods of specifying information during the solution of differential equations
+Normal rank
@@ Property / cites work @@
+Q4037198
@@ Property / cites work: Q4037198 / 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 @@
+Q5723325
@@ Property / cites work: Q5723325 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3293524
@@ Property / cites work: Q3293524 / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic theory for error estimation in automatic integration
+Normal rank
@@ Property / cites work @@
+Q5847346
@@ Property / cites work: Q5847346 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3240315
@@ Property / cites work: Q3240315 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3331797
@@ Property / cites work: Q3331797 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4720438
@@ Property / cites work: Q4720438 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2734144
@@ Property / cites work: Q2734144 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum Sequential Search and Approximation Methods Under Minimum Regularity Assumptions
+Normal rank
@@ Property / cites work @@
+Q3272979
@@ Property / cites work: Q3272979 / rank @@
+Normal rank
@@ Property / cites work @@
+On the representation of continuous functions of many variables by superposition of continuous functions of one variable and addition
+Normal rank
@@ Property / cites work @@
+Q3255653
@@ Property / cites work: Q3255653 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214803
@@ Property / cites work: Q3214803 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5800430
@@ Property / cites work: Q5800430 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222400
@@ Property / cites work: Q3222400 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5804304
@@ Property / cites work: Q5804304 / rank @@
+Normal rank
@@ Property / cites work @@
+Homeomorphisms of an interval and smoothness of a function
+Normal rank
@@ Property / cites work @@
+Q3815511
@@ Property / cites work: Q3815511 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5534403
@@ Property / cites work: Q5534403 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Kolmogorov complexity of functions of finite smoothness
+Normal rank
@@ Property / cites work @@
+Q3926809
@@ Property / cites work: Q3926809 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4192290
@@ Property / cites work: Q4192290 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3469693
@@ Property / cites work: Q3469693 / rank @@
+Normal rank
@@ Property / cites work @@
+On the worst-case arithmetic complexity of approximating zeros of polynomials
+Normal rank
@@ Property / cites work @@
+On the Worst-Case Arithmetic Complexity of Approximating Zeros of Systems of Polynomials
+Normal rank
@@ Property / cites work @@
+The measure of the critical values of differentiable maps
+Normal rank
@@ Property / cites work @@
+Best Approximate Integration Formulas; Best Approximation Formulas
+Normal rank
@@ Property / cites work @@
+Q5723322
@@ Property / cites work: Q5723322 / rank @@
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+KOLMOGOROV'S WORK ON $ \varepsilon$-ENTROPY OF FUNCTIONAL CLASSES AND THE SUPERPOSITION OF FUNCTIONS
+Normal rank
@@ Property / cites work @@
+Q3673103
@@ Property / cites work: Q3673103 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993279
@@ Property / cites work: Q3993279 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3883494
@@ Property / cites work: Q3883494 / rank @@
+Normal rank
@@ Property / cites work @@
+On representation of functions by means of superpositions and related topics
+Normal rank
@@ Property / cites work @@
+The geometry of critical and near-critical values of differentiable mappings
+Normal rank
@@ Property / cites work @@
+On Functions Representable as a Supremum of a Family of Smooth Functions
+Normal rank
@@ Property / cites work @@
+Global bounds for the Betti numbers of regular fibers of differentiable mappings
+Normal rank
@@ Property / cites work @@
+On Functions Representable As a Supremum of a Family of Smooth Functions II
+Normal rank
@@ Property / cites work @@
+Volume growth and entropy
@@ Property / cites work: Volume growth and entropy / rank @@
+Normal rank
@@ Property / cites work @@
+Q3792916
@@ Property / cites work: Q3792916 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3470054
@@ Property / cites work: Q3470054 / rank @@
+Normal rank
@@ Property / cites work @@
+Flexible high-order discretization of geometric data for global motion planning
+Normal rank
@@ Property / cites work @@
+THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
+Normal rank

Complexity of functions: Some questions, conjectures, and results (Q1174450): Difference between revisions

Latest revision as of 08:58, 15 May 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)