f ( x 1 , x 2 , … , x n ) {\displaystyle f(x_{1},x_{2},\dots ,x_{n})} ֆունկցիան կոչվում է գծային, եթե գոյություն ունեն այնպիսի a 0 , a 1 , a 2 , … , a n {\displaystyle a_{0},a_{1},a_{2},\dots ,a_{n}} , где a i ∈ { 0 , 1 } , ∀ i = 1 , n ¯ {\displaystyle a_{i}\in \{0,1\},\forall i={\overline {1,n}}} , որ ցանկացած x 1 , x 2 , … , x n {\displaystyle x_{1},x_{2},\dots ,x_{n}} -ի համար ունի հավասարության տեղ։