Función umbral

En matemáticas, una función umbral (más conocida en inglés como threshold function) es una función booleana monótona ƒ : {0,1}ⁿ → {0,1}, donde existen n+1 reales no negativos w₁, w₂, ..., w_n, t tales que:[1]

${\displaystyle f(x)={\begin{cases}1,&{\mbox{si }}\sum w_{i}x_{i}\geq t,\\0,&{\mbox{si }}\sum w_{i}x_{i}<t.\end{cases}}}$

Mediante esta función es posible definir un grafo umbral.