En álgebra, un multilineal polinomio es un polinomio es decir lineal en cada una de sus variables. En otras palabras, no se produce ninguna variable a una potencia de 2 o superior; o alternativamente, cada monomio es una constante multiplicada por un producto de distintas variables. Por ejemplo, p (x, y, z) = 3xy + 2.5 y - 7z es un polinomio multilineal con grado 2 (debido al monomio 3xy) mientras que p (x, y, z) = x² + 4y no lo es.
Los polinomios multilineales son importantes en el estudio de las pruebas de identidad polinomial . El grado de un polinomio multilineal es el número máximo de variables distintas que ocurren en cualquier monomio. [1]
Cada función booleana se puede expresar de forma única como un polinomio multilineal.