RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2017, том 24, выпуск 1, страницы 31–55 (Mi da862)

Эта публикация цитируется в 2 статьях

О разрешающем множестве $2$-пороговой функции двух переменных

Е. М. Замараева

Нижегородский гос. университет им. Н. И. Лобачевского, пр. Гагарина, 23, 603950 Нижний Новгород, Россия

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

Ключевые слова: машинное обучение, пороговая функция, длина обучения, разрешающее множество.

УДК: 519.715

Статья поступила: 31.08.2015
Переработанный вариант: 02.08.2016

DOI: 10.17377/daio.2017.24.508


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2017, 11:1, 130–144

Реферативные базы данных:


© МИАН, 2024