Advertisement

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

  • S. B. Gashkov
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 278)

Keywords

Rational Function Partial Derivative Mathematical Logic Analytic Continuation Algorithm Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Трауб Дж., Вожъняковский Х. Общая теория оптималъных алгоритмов, "Мир", 1983.Google Scholar
  2. 2.
    Тихомиров В.М. Некоторые Вопросы теории приближений. Ижд-во МГу, 1976.Google Scholar
  3. 3.
    Лупанов О.Б. О синтезе некоторых классов управлчющих систем — В кн. "Проблемы кибернетики", вып. 10, М., Физматгиз, 1963, с.63–97.Google Scholar
  4. 4.
    Лупанов О.Б. Об одном подходе к синтееу управляющих систем — принципе локалъиого кодирования. В кн.: "Проблемы кибернетики", Вып. 14, М., Наука, 1965, c.31–110.Google Scholar
  5. 5.
    Лупанов О.Б. О схемах из функционалбиых злементов с эадыeржками — В кн.: "Проблемы кибернетики", Вып.23, М., Наука, 1970, с.43–81.Google Scholar
  6. 6.
    Лупанов О.Б. Асимптотические оценки сложности управляющих систем. Изд-во МГу, 1984.Google Scholar
  7. 7.
    Нитматуллин Р.Г. Сложностъ булевых функдий. Изд-во Казанского ун-та, 1983.Google Scholar
  8. 8.
    Гашков С.Б. О слозиости приблищенной реализации аналитических функций схемами и формулами. Вестник МГУ, Матем. механ., No.4, 1983, с.36–43.Google Scholar
  9. 9.
    Гашков С.Б. О сложности приближения функций схемами, построеииыми из элементов, реализующих иепрерывные функции из данного конечного миожества — Seminarbericht Nr 56 Section Mathematik der Humboldt-Universität zu Berlin, 1984, p.24–29.Google Scholar
  10. 10.
    Гащков С.Б. О сложности приближзнной раализации нзкоторых классов qdифферзнцирузмых функций одной переменной схемами из функционалъных элементов. Вестник МГУ, Матем. механ., No.3, c.35–41.Google Scholar
  11. 11.
    Гащков С.Б. О сложности приближенной реализации классов дифферанцируамых функций одной переменной формулами в некоторых непрерывных базисах. Вестник МГУ, Матем. механ., No.6, 1984, c.53–58.Google Scholar
  12. 12.
    Гащков С.Б. О сложности приближенной реализации непрерывных функций в "липщицевых" базисах. Тезисы докл. 7 Всесоюз. конф. "Проблемы теоретической кибернетики", Иркутск, 1985, ч.I, c.52–53.Google Scholar
  13. 13.
    Гащков С.Б. О сложности приближенной реализации некоторых классов функций многих переменных с помощъю схем и формул в некоторых базисах, состоящих из непрерывных функций. Вестник МГУ, Матем. механ., No.3, 1986, c.48–57.Google Scholar
  14. 14.
    Гащков С.Б. О сложности приближенной реализации непрерывных функций и о континуалъных аналогах "эффекта щеннона". Вестник МГУ, No.6, 1986.Google Scholar
  15. 15.
    Колмогоров А.Н., Тихомиров В.М. ɛ-энтропия и ɛ-ёмкостъ множеств в функционалъных пространствах. УМН, 1959, т.142(86), c.3–86.Google Scholar
  16. 16.
    Витущкин А.Г. Оценка сложности задачи табулирования. М., физматгиз, 1959.Google Scholar
  17. 17.
    Бабенко К.И. и др. Теоретические основы и конструирование численных алгоритмов задач математической фиэики. М.: Наука, 1979.Google Scholar
  18. 18.
    Strassen V. Berechungen in partielen Algebran endlichen typs, Computing, 1973, v.11, N3, p.181–196.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • S. B. Gashkov
    • 1
  1. 1.Faculty of Mechanics and mathematics Department of Discrete MathematicsMoscow State UniversityMoscowUSSR

Personalised recommendations