Спектральные методы в логической обработке данных

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