Sciact
  • EN
  • RU

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

Journal Сириус. Математический журнал
ISSN: 3034-3240
Output data Year: 2026, Volume: 2, Number: 3, Pages: 11-19 Pages count : 9
Authors Баратова Л.М. 1 , Баженов Н.А. 2
Affiliations
1 Казахский национальный университет им. Аль-Фараби, Алматы, Казахстан
2 Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Funding (1)

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

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