Аннотация:Рассматривается класс EP экспоненциально-полиномиальных функций, которые можно получить произвольными суперпозициями из исходных функций 0,1 и арифметических функций сложения, умножения и возведения в степень. Определены все 6 предполных в EP классов. На основе этих классов построен алгоритм распознавания полноты конечных систем функций в классе EP.