Линейная функция

Функция называется линейной, если ее можно представить полиномом Жегалкина в виде суммы по модулю 2 константы a₀ и переменных x_i, умноженных на постоянные коэффициенты:

, – линейная функция.

– нелинейная функция, так как есть произведение переменных.