Институт вычислительной математики и математической геофизики СО РАН

Тезисы докладов

Произвольная действительнозначная функция, заданная на булевом кубе, однозначно определяется своими коэффициентами Фурье (которые, в свою очередь, однозначно определяются по функции). Таким образом, функция полностью задается набором из $2^n$ своих значений либо набором из $2^n$ своих коэффициентов Фурье. Возникает вопрос об однозначности задания функции некоторым набором из $k$ значений функции и $m$ коэффициентов Фурье. Ясно, что для этого необходимо, чтобы $k+mgeq2^n$. В данной работе исследуется экстремальный случай, когда $k+m=2^n$, и в каждой вершине булева куба задано либо значение функции, либо соответствующий этой вершине коэффициент Фурье. Установлено необходимое и достаточное условие реконструктивности линейного подпространства булева куба.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 2005, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2005, Сибирское отделение Российской академии наук, Новосибирск
Администратор страницы: sojconf@sscc.ru