13 октября 2014 u/

Спец. семинар (старый): 

Докладчик: 

В.В.Галатенко (мехмат МГУ)

Название: 

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

Аннотация доклада: 

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