Аннотация:В работе построена система эквивалетных преобразований обобщенных полиномов, зависящих от малого числа переменных. Данная система обладает свойством, что длина полинома уменьшается, после применения тождеств этой системы. Данное свойство позволяет эффективно решать вопрос о выполнимости поданного на вход полинома.