RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2012, том 91, выпуск 1, страницы 24–39 (Mi mzm8827)

Одна задача о расстановке меток в дереве и ее приложение к оптимальному приближению непрерывных функций

В. В. Галатенко

Московский государственный университет им. М. В. Ломоносова

Аннотация: В работе формулируется задача о расстановке меток в дереве, приводится алгоритм для решения этой задачи, обсуждаются некоторые сложностные характеристики этого алгоритма. Кроме того, обсуждаются приложения полученных результатов, связанные с построением линейных комбинаций характеристических функций двоичных промежутков, приближающих непрерывную функцию с заданной точностью и содержащих минимально возможное число слагаемых. Также затрагиваются вопросы дискретизации сигналов с использованием деревьев.
Библиография: 10 названий.

УДК: 519.172.1+517.518.3

Поступило: 24.06.2010
Исправленный вариант: 16.10.2010

DOI: 10.4213/mzm8827


 Англоязычная версия: Mathematical Notes, 2012, 91:1, 22–33

Реферативные базы данных:


© МИАН, 2024