Обучение замкнутых вниз множеств в частичных порядках по различным типам информации Научная публикация
| Журнал |
Сириус. Математический журнал
ISSN: 3034-3240 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2026, Том: 2, Номер: 3, Страницы: 11-19 Страниц : 9 | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0032 |
Реферат:
Изучается обучаемость для замкнутыхв низ множеств в частичныхп орядках. Для вычислимого линейного порядка A получен критерий обучаемости по негативной информации для семейства DS(A), состоящего из всехнепуст ых замкнутых вниз подмножеств A. Показано, что в случае обучения по негативной информации для DS(A) понятия Ex-обучаемости и BC-обучаемости совпадают. Установлено, что в общем случае следующие типы обучаемости для DS(A) различны: обучение по негативной информации, обучение по позитивной информации, обучение с переключением типа информации и обучение по информанту. Доказано, что для вычислимого частичного порядка P, содержащего бесконечную антицепь, семейство DS(P) не является BC-обучаемым по информанту.
Библиографическая ссылка:
Баратова Л.М.
, Баженов Н.А.
Обучение замкнутых вниз множеств в частичных порядках по различным типам информации
Сириус. Математический журнал. 2026. Т.2. №3. С.11-19.
Обучение замкнутых вниз множеств в частичных порядках по различным типам информации
Сириус. Математический журнал. 2026. Т.2. №3. С.11-19.
Даты:
| Поступила в редакцию: | 4 авг. 2026 г. |
| Принята к публикации: | 23 сент. 2026 г. |
Идентификаторы БД:
Нет идентификаторов