Skip to main content
SpringerLink
Log in
Book cover

International Conference on Fundamentals of Computation Theory

FCT 1987: Fundamentals of Computation Theory pp 140–144Cite as

On the complexity of approximate realization of continuous functions by schemes and formulas in continuous bases

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 278))

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Трауб Дж., Вожъняковский Х. Общая теория оптималъных алгоритмов, "Мир", 1983.

    Google Scholar 

  2. Тихомиров В.М. Некоторые Вопросы теории приближений. Ижд-во МГу, 1976.

    Google Scholar 

  3. Лупанов О.Б. О синтезе некоторых классов управлчющих систем — В кн. "Проблемы кибернетики", вып. 10, М., Физматгиз, 1963, с.63–97.

    Google Scholar 

  4. Лупанов О.Б. Об одном подходе к синтееу управляющих систем — принципе локалъиого кодирования. В кн.: "Проблемы кибернетики", Вып. 14, М., Наука, 1965, c.31–110.

    Google Scholar 

  5. Лупанов О.Б. О схемах из функционалбиых злементов с эадыeржками — В кн.: "Проблемы кибернетики", Вып.23, М., Наука, 1970, с.43–81.

    Google Scholar 

  6. Лупанов О.Б. Асимптотические оценки сложности управляющих систем. Изд-во МГу, 1984.

    Google Scholar 

  7. Нитматуллин Р.Г. Сложностъ булевых функдий. Изд-во Казанского ун-та, 1983.

    Google Scholar 

  8. Гашков С.Б. О слозиости приблищенной реализации аналитических функций схемами и формулами. Вестник МГУ, Матем. механ., No.4, 1983, с.36–43.

    Google Scholar 

  9. Гашков С.Б. О сложности приближения функций схемами, построеииыми из элементов, реализующих иепрерывные функции из данного конечного миожества — Seminarbericht Nr 56 Section Mathematik der Humboldt-Universität zu Berlin, 1984, p.24–29.

    Google Scholar 

  10. Гащков С.Б. О сложности приближзнной раализации нзкоторых классов qdифферзнцирузмых функций одной переменной схемами из функционалъных элементов. Вестник МГУ, Матем. механ., No.3, c.35–41.

    Google Scholar 

  11. Гащков С.Б. О сложности приближенной реализации классов дифферанцируамых функций одной переменной формулами в некоторых непрерывных базисах. Вестник МГУ, Матем. механ., No.6, 1984, c.53–58.

    Google Scholar 

  12. Гащков С.Б. О сложности приближенной реализации непрерывных функций в "липщицевых" базисах. Тезисы докл. 7 Всесоюз. конф. "Проблемы теоретической кибернетики", Иркутск, 1985, ч.I, c.52–53.

    Google Scholar 

  13. Гащков С.Б. О сложности приближенной реализации некоторых классов функций многих переменных с помощъю схем и формул в некоторых базисах, состоящих из непрерывных функций. Вестник МГУ, Матем. механ., No.3, 1986, c.48–57.

    Google Scholar 

  14. Гащков С.Б. О сложности приближенной реализации непрерывных функций и о континуалъных аналогах "эффекта щеннона". Вестник МГУ, No.6, 1986.

    Google Scholar 

  15. Колмогоров А.Н., Тихомиров В.М. ɛ-энтропия и ɛ-ёмкостъ множеств в функционалъных пространствах. УМН, 1959, т.142(86), c.3–86.

    Google Scholar 

  16. Витущкин А.Г. Оценка сложности задачи табулирования. М., физматгиз, 1959.

    Google Scholar 

  17. Бабенко К.И. и др. Теоретические основы и конструирование численных алгоритмов задач математической фиэики. М.: Наука, 1979.

    Google Scholar 

  18. Strassen V. Berechungen in partielen Algebran endlichen typs, Computing, 1973, v.11, N3, p.181–196.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanics and mathematics Department of Discrete Mathematics, Moscow State University, 119899, Moscow, USSR

    S. B. Gashkov

Authors
  1. S. B. Gashkov
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Lothar Budach Rais Gatič Bukharajev Oleg Borisovič Lupanov

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gashkov, S.B. (1987). On the complexity of approximate realization of continuous functions by schemes and formulas in continuous bases. In: Budach, L., Bukharajev, R.G., Lupanov, O.B. (eds) Fundamentals of Computation Theory. FCT 1987. Lecture Notes in Computer Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18740-5_33

Download citation

  • DOI: https://doi.org/10.1007/3-540-18740-5_33

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18740-0

  • Online ISBN: 978-3-540-48138-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation