Cybernetics And Systems Analysis
International Theoretical Science
Journal
Abstract. The concept of ε-separability is introduced in the paper. The necessary and sufficient conditions of ε-separability are proved. It is proved that the problem of ε-separability of two sets can be reduced to the trivial problem of separability of their disjoint ε-nets.
Keywords: epsilon-net, set separability, Vapnik–Chervonenkis dimension.
Иванчук Мария Анатольевна,
ассистент кафедры Буковинского государственного медицинского университета , Черновцы,
e-mail: mgracia@ukr.net.
Малык Игорь Владимирович,
кандидат физ.-мат. наук, доцент Черновицкого национального университета имени Юрия Федьковича,
e-mail: malyk.igor.v@gmail.com.
