Функция f, отображающая E_kⁿ={0,1,…,k-1}ⁿ в {0,1}, называется пороговой, если существует гиперплоскость, отделяющая точки, в которых f(x)=0, от точек, в которых f(x)=1. Множество T⊆ E_kⁿ называется разрешающим для пороговой функции f, если значений f в T достаточно для восстановления f во всех остальных точках из E_kⁿ. В работе даются уточнения верхних и нижних оценок мощности минимального разрешающего множества пороговой функции.

пороговая функция, разрешающее множество, расшифровка

Математические вопросы и теория численных методов