Аннотация:
Рассматриваются $k$-пороговые функции $n$ переменных, т. е. функции, представимые в виде конъюнкции $k$ пороговых функций. Для случая $n=2$, $k=2$ даются верхние оценки мощности тупикового разрешающего множества функции в зависимости от её различных свойств. Ил. 6, библиогр. 9.
Ключевые слова:машинное обучение, пороговая функция, длина обучения, разрешающее множество.
УДК:
519.715
Статья поступила: 31.08.2015 Переработанный вариант: 02.08.2016