It was proved earlier that product xy is a universal function for the class of linear functions depending on two arguments if k = 6l ± 1. In the paper we prove that there is no universal polynomials for the class of linear functions depending on two arguments for any k dividing three. Also we show that there is no universal
polynomials for the class of linear functions depending on three arguments for any even k. Thus the criterion of existence of universal polynomials for the class of linear functions is obtained.
Keywords:
generation, universal function, sum modulo, polynomial
