Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.673+519.674:519.234.6
М.А. Иванчук, И.В. Малык

ИСПОЛЬЗОВАНИЕ ε-СЕТЕЙ ДЛЯ ЛИНЕЙНОГО РАЗДЕЛЕНИЯ ДВУХ МНОЖЕСТВ В ПРОСТРАНСТВЕ R d

Аннотация. Введено понятие ε-разделимости двух множеств. Доказаны необходимые и достаточные условия ε-разделимости, а также доказано сведение задачи ε-разделения двух множеств к задаче разделения их ε-сетей, которые не пересекаются.

Ключевые слова: эпсилон-сети, разделение множеств, размерность Вапника–Червоненкиса.



ПОЛНЫЙ ТЕКСТ

Иванчук Мария Анатольевна,
ассистент кафедры Буковинского государственного медицинского университета , Черновцы,
e-mail: mgracia@ukr.net.

Малык Игорь Владимирович,
кандидат физ.-мат. наук, доцент Черновицкого национального университета имени Юрия Федьковича, e-mail: malyk.igor.v@gmail.com.

© 2016 Kibernetika.org. All rights reserved.