НИЖНИЕ ОЦЕНКИ ЧИСЛА ГИПЕРПЛОСКОСТЕЙ, РАЗДЕЛЯЮЩИХ ДВА КОНЕЧНЫХ МНОЖЕСТВА ТОЧЕК

Константин Сергеевич Кобылкин

НИЖНИЕ ОЦЕНКИ ЧИСЛА ГИПЕРПЛОСКОСТЕЙ, РАЗДЕЛЯЮЩИХ ДВА КОНЕЧНЫХ МНОЖЕСТВА ТОЧЕК

Результат исследований: Вклад в журнал › Статья

Аннотация

В работе рассматривается общая труднорешаемая задача полиэдрального отделения двух конечных множеств точек и в находящихся в общем положении, наименьшим по мощности числом гиперплоскостей в смысле булевой функции из заданного класса . Даются детерминированные и вероятностные нижние оценки этого числа для двух различных классов функций .

Переведенное название	Lower bounds for the number of hyperplanes separating two finite sets of points
Язык оригинала	Русский
Страницы (с-по)	210-222
Журнал	Труды института математики и механики УрО РАН
Том	20
Номер выпуска	2
Состояние	Опубликовано - 2014

ГРНТИ

27.37.00 Вариационное исчисление и математическая теория оптимального управления

Уровень публикации

Перечень ВАК

Ссылки

https://elibrary.ru/item.asp?id=21585636

Fingerprint Подробные сведения о темах исследования «НИЖНИЕ ОЦЕНКИ ЧИСЛА ГИПЕРПЛОСКОСТЕЙ, РАЗДЕЛЯЮЩИХ ДВА КОНЕЧНЫХ МНОЖЕСТВА ТОЧЕК». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

@article{fe7bd85ee86c45d99f0e18fd799666d1,

title = "НИЖНИЕ ОЦЕНКИ ЧИСЛА ГИПЕРПЛОСКОСТЕЙ, РАЗДЕЛЯЮЩИХ ДВА КОНЕЧНЫХ МНОЖЕСТВА ТОЧЕК",

abstract = "В работе рассматривается общая труднорешаемая задача полиэдрального отделения двух конечных множеств точек и в находящихся в общем положении, наименьшим по мощности числом гиперплоскостей в смысле булевой функции из заданного класса . Даются детерминированные и вероятностные нижние оценки этого числа для двух различных классов функций .",

author = "Кобылкин, {Константин Сергеевич}",

year = "2014",

language = "Русский",

volume = "20",

pages = "210--222",

journal = "Труды института математики и механики УрО РАН",

issn = "0134-4889",

publisher = "Институт математики и механики им. Н.Н. Красовского УрО РАН",

number = "2",

}

НИЖНИЕ ОЦЕНКИ ЧИСЛА ГИПЕРПЛОСКОСТЕЙ, РАЗДЕЛЯЮЩИХ ДВА КОНЕЧНЫХ МНОЖЕСТВА ТОЧЕК. / Кобылкин, Константин Сергеевич.

В: Труды института математики и механики УрО РАН, Том 20, № 2, 2014, стр. 210-222.

Результат исследований: Вклад в журнал › Статья

TY - JOUR

T1 - НИЖНИЕ ОЦЕНКИ ЧИСЛА ГИПЕРПЛОСКОСТЕЙ, РАЗДЕЛЯЮЩИХ ДВА КОНЕЧНЫХ МНОЖЕСТВА ТОЧЕК

AU - Кобылкин, Константин Сергеевич

PY - 2014

Y1 - 2014

N2 - В работе рассматривается общая труднорешаемая задача полиэдрального отделения двух конечных множеств точек и в находящихся в общем положении, наименьшим по мощности числом гиперплоскостей в смысле булевой функции из заданного класса . Даются детерминированные и вероятностные нижние оценки этого числа для двух различных классов функций .

AB - В работе рассматривается общая труднорешаемая задача полиэдрального отделения двух конечных множеств точек и в находящихся в общем положении, наименьшим по мощности числом гиперплоскостей в смысле булевой функции из заданного класса . Даются детерминированные и вероятностные нижние оценки этого числа для двух различных классов функций .

UR - https://elibrary.ru/item.asp?id=21585636

M3 - Статья

VL - 20

SP - 210

EP - 222

JO - Труды института математики и механики УрО РАН

JF - Труды института математики и механики УрО РАН

SN - 0134-4889

IS - 2

ER -