Обучение замкнутых вниз множеств в частичных порядках по различным типам информации Full article
| Journal |
Сириус. Математический журнал
ISSN: 3034-3240 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2026, Volume: 2, Number: 3, Pages: 11-19 Pages count : 9 | ||||
| Authors |
|
||||
| Affiliations |
|
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.
Обучение замкнутых вниз множеств в частичных порядках по различным типам информации
Сириус. Математический журнал. 2026. Т.2. №3. С.11-19.
Dates:
| Submitted: | Aug 4, 2026 |
| Accepted: | Sep 23, 2026 |
Identifiers:
No identifiers