ИСТИНА

Алгебраический подход к решению задач распознавания (образов) был предложен академиком РАН Ю.И. Журавлёвым в 1970х годах. Над алгоритмами специальным образом вводились операции, и корректный алгоритм (который не делает ошибок на контрольной выборке) предлагалось искать в виде алгебраического выражения. Затем было показано, что многие проблемы описания и анализа алгебраических замыканий (выражений специального вида над алгоритмами конкретной модели) сводятся к задачам интерполяции. В этом докладе рассмотрена задача представления функции, заданной на конечном множестве, в виде суммы функций от меньшего числа переменных. Получены критерии такого представления, показана связь с классическими результатами алгебраического подхода и теории интерполяции.