Approximate functional complexity

Approximate functional complexity
HTML articles powered by AMS MathViewer

by R. C. Buck PDF

Bull. Amer. Math. Soc. 81 (1975), 1112-1114

References

V. I. Arnol′d, Representation of continuous functions of three variables by the superposition of continuous functions of two variables, Amer. Math. Soc. Transl. (2) 28 (1963), 61–147. MR 0153798
V. I. Arnol′d, Some questions on approximation and representation of functions, Proc. Internat. Congress Math. 1958., Cambridge Univ. Press, New York, 1960, pp. 339–348 (Russian). MR 0121454
V. I. Arnol′d, On the representability of a function of two variables in the form $\chi [\phi (x)+\psi (y)]$, Uspehi Mat. Nauk (N.S.) 12 (1957), no. 2(74), 119–121 (Russian). MR 0090623
R. C. Buck, On approximation theory and functional equations, J. Approximation Theory 5 (1972), 228–237. MR 377363, DOI 10.1016/0021-9045(72)90016-0
A. N. Kolmogorov, On the representation of continuous functions of many variables by superposition of continuous functions of one variable and addition, Dokl. Akad. Nauk SSSR 114 (1957), 953–956 (Russian). MR 0111809
G. G. Lorentz, Metric entropy, widths, and superpositions of functions, Amer. Math. Monthly 69 (1962), 469–485. MR 141926, DOI 10.2307/2311185
David A. Sprecher, A survey of solved and unsolved problems on superpositions of functions, J. Approximation Theory 6 (1972), 123–134. MR 348347, DOI 10.1016/0021-9045(72)90069-x
A. G. Vituškin, Otsenka slozhnostn zadachi tabulirovaniya, Sovremennye Problemy Matematiki, Gosudarstv. Izdat. Fiz.-Mat. Lit., Moscow, 1959 (Russian). MR 0117486