Sciact
  • EN
  • RU

Обучение замкнутых вниз множеств в частичных порядках по различным типам информации Научная публикация

Журнал Сириус. Математический журнал
ISSN: 3034-3240
Вых. Данные Год: 2026, Том: 2, Номер: 3, Страницы: 11-19 Страниц : 9
Авторы Баратова Л.М. 1 , Баженов Н.А. 2
Организации
1 Казахский национальный университет им. Аль-Фараби, Алматы, Казахстан
2 Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Информация о финансировании (1)

1 Министерство науки и высшего образования РФ FWNF-2026-0032

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