|
Одна задача о расстановке меток в дереве и ее приложение к оптимальному приближению непрерывных функций
В. В. Галатенко Московский государственный университет им. М. В. Ломоносова
Аннотация:
В работе формулируется задача о расстановке меток в дереве, приводится алгоритм для решения этой задачи, обсуждаются некоторые сложностные характеристики этого алгоритма. Кроме того, обсуждаются приложения полученных результатов, связанные с построением линейных комбинаций характеристических функций двоичных промежутков, приближающих непрерывную функцию с заданной точностью и содержащих минимально возможное число слагаемых. Также затрагиваются вопросы дискретизации сигналов с использованием деревьев.
Библиография: 10 названий.
Поступило: 24.06.2010 Исправленный вариант: 16.10.2010
Образец цитирования:
В. В. Галатенко, “Одна задача о расстановке меток в дереве и ее приложение к оптимальному приближению непрерывных функций”, Матем. заметки, 91:1 (2012), 24–39; Math. Notes, 91:1 (2012), 22–33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8827https://doi.org/10.4213/mzm8827 https://www.mathnet.ru/rus/mzm/v91/i1/p24
|
Статистика просмотров: |
Страница аннотации: | 566 | PDF полного текста: | 210 | Список литературы: | 47 | Первая страница: | 41 |
|