QR-код документа
К 17
Калмурзаев , Б. С.
О вложимости - степеней в отношенияэквивалентностив иерархии Ершова [Текст] / Б. С. Калмурзаев // НАН РК Известия . - 2018. - №1. - С. 14-17 ; Серия физико-математическая
Рубрики: Математика
Кл.слова (ненормированные):
отношения эквивалентности -- вычислимая сводимость -- иерархия Ершова -- вычислимо перечислимые множества -- полурешетка вычислимо перечислимых m-степений
Аннотация: Работа посвящена исследованию отношений эквивалентности в иерархии Ершова. Отношение эквивалентности Rна wвычислимо сводится к отношению эквивалентности S, если существует вычислимая функция f(х), такая что, для любых хи у условия хRуи f(х)Sf(у) эквивалентны.
Похожие издания по классификации